254478944160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{131}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 69, 70, 72, 76, 80, 81, 84, 90, 92, 95, 96, 98, 105, 108, 112, 114, 115, 120, 126, 131, 133, 135, 138, 140, 144, 147, 152, 160, 161, 162, 168, 171, 180, 184, 189, 190, 196, 207, 210, 216, 224, 228, 230, 240, 245, 252, 262, 266, 270, 276, 280, 285, 288, 294, 304, 315, 322, 324, 336, 342, 343, 345, 360, 368, 378, 380, 392, 393, 399, 405, 414, 420, 432, 437, 441, 456, 460, 480, 483, 490, 504, 513, 524, 532, 540, 552, 560, 567, 570, 588, 608, 621, 630, 644, 648, 655, 665, 672, 684, 686, 690, 720, 735, 736, 756, 760, 784, 786, 798, 805, 810, 828, 840, 855, 864, 874, 882, 912, 917, 920, 931, 945, 966, 980, 1008, 1026, 1029, 1035, 1048, 1064, 1080, 1104, 1120, 1127, 1134, 1140, 1176, 1179, 1197, 1242, 1260, 1288, 1296, 1310, 1311, 1323, 1330, 1368, 1372, 1380, 1440, 1449, 1470, 1512, 1520, 1539, 1568, 1572, 1596, 1610, 1620, 1656, 1680, 1710, 1715, 1748, 1764, 1824, 1834, 1840, 1862, 1863, 1890, 1932, 1960, 1965, 1995, 2016, 2052, 2058, 2070, 2096, 2128, 2160, 2185, 2205, 2208, 2254, 2268, 2280, 2352, 2358, 2394, 2415, 2484, 2489, 2520, 2565, 2576, 2592, 2620, 2622, 2646, 2660, 2736, 2744, 2751, 2760, 2793, 2835, 2898, 2940, 3013, 3024, 3040, 3059, 3078, 3087, 3105, 3144, 3192, 3220, 3240, 3312, 3360, 3381, 3420, 3430, 3496, 3528, 3537, 3591, 3668, 3680, 3724, 3726, 3780, 3864, 3920, 3930, 3933, 3969, 3990, 4104, 4116, 4140, 4192, 4256, 4320, 4347, 4370, 4410, 4508, 4536, 4560, 4585, 4655, 4704, 4716, 4788, 4830, 4968, 4978, 5040, 5130, 5145, 5152, 5240, 5244, 5292, 5320, 5472, 5488, 5502, 5520, 5586, 5635, 5670, 5796, 5880, 5895, 5985, 6026, 6048, 6118, 6156, 6174, 6210, 6288, 6384, 6419, 6440, 6480, 6517, 6555, 6615, 6624, 6762, 6840, 6860, 6992, 7056, 7074, 7182, 7245, 7336, 7448, 7452, 7467, 7560, 7695, 7728, 7840, 7860, 7866, 7889, 7938, 7980, 8208, 8232, 8253, 8280, 8379, 8694, 8740, 8820, 9016, 9039, 9072, 9120, 9170, 9177, 9261, 9310, 9315, 9432, 9576, 9660, 9936, 9956, 10080, 10143, 10260, 10290, 10480, 10488, 10584, 10611, 10640, 10773, 10976, 11004, 11040, 11172, 11270, 11340, 11592, 11760, 11790, 11799, 11970, 12052, 12236, 12312, 12348, 12420, 12445, 12576, 12768, 12838, 12880, 12960, 13034, 13041, 13110, 13230, 13524, 13680, 13720, 13755, 13965, 13984, 14112, 14148, 14364, 14490, 14672, 14896, 14904, 14934, 15065, 15120, 15295, 15390, 15435, 15456, 15720, 15732, 15778, 15876, 15960, 16416, 16464, 16506, 16560, 16758, 16905, 17388, 17423, 17480, 17640, 17685, 17955, 18032, 18078, 18144, 18340, 18354, 18522, 18620, 18630, 18864, 19152, 19257, 19320, 19551, 19665, 19845, 19872, 19912, 20286, 20520, 20580, 20960, 20976, 21091, 21168, 21222, 21280, 21413, 21546, 21735, 22008, 22344, 22401, 22540, 22680, 23184, 23520, 23580, 23598, 23667, 23940, 24104, 24472, 24624, 24696, 24759, 24840, 24890, 25137, 25676, 25760, 26068, 26082, 26220, 26460, 27048, 27117, 27360, 27440, 27510, 27531, 27783, 27930, 28296, 28728, 28980, 29344, 29792, 29808, 29868, 30130, 30240, 30429, 30590, 30780, 30870, 31440, 31464, 31556, 31752, 31920, 32095, 32585, 32928, 33012, 33120, 33516, 33810, 34776, 34846, 34960, 35280, 35370, 35397, 35910, 36064, 36156, 36680, 36708, 37044, 37240, 37260, 37335, 37728, 38304, 38514, 38640, 39102, 39330, 39445, 39690, 39824, 40572, 41040, 41160, 41265, 41895, 41952, 42182, 42336, 42444, 42826, 43092, 43470, 44016, 44688, 44802, 44933, 45080, 45195, 45360, 45885, 46305, 46368, 47160, 47196, 47334, 47880, 48208, 48944, 49248, 49392, 49518, 49680, 49780, 50274, 50715, 51352, 52136, 52164, 52269, 52440, 52920, 53055, 53865, 54096, 54234, 54880, 55020, 55062, 55566, 55860, 56592, 57247, 57456, 57771, 57960, 58653, 58995, 59616, 59736, 60260, 60858, 61180, 61560, 61740, 62880, 62928, 63112, 63273, 63504, 63840, 64190, 64239, 65170, 65205, 66024, 67032, 67203, 67620, 69552, 69692, 69920, 70560, 70740, 70794, 71001, 71820, 72312, 73360, 73416, 74088, 74277, 74480, 74520, 74670, 75411, 77028, 77280, 78204, 78660, 78890, 79380, 79648, 81144, 81351, 82080, 82320, 82530, 82593, 83790, 84364, 84888, 85652, 86184, 86940, 87115, 88032, 89376, 89604, 89866, 90160, 90390, 90720, 91287, 91770, 92610, 94320, 94392, 94668, 95760, 96285, 96416, 97755, 97888, 98784, 99036, 99360, 99560, 100548, 101430, 102704, 104272, 104328, 104538, 104880, 105455, 105840, 106110, 107065, 107730, 108192, 108468, 110040, 110124, 111132, 111720, 112005, 113184, 114494, 114912, 115542, 115920, 117306, 117990, 118335, 119472, 120520, 121716, 121961, 122360, 123120, 123480, 123795, 125685, 125856, 126224, 126546, 127008, 128380, 128478, 130340, 130410, 132048, 134064, 134406, 134799, 135240, 135585, 137655, 138915, 139104, 139384, 141480, 141588, 142002, 143640, 144624, 146720, 146832, 147637, 148176, 148554, 148960, 149040, 149340, 149891, 150822, 152145, 154056, 156408, 156807, 157320, 157780, 158760, 162288, 162702, 164640, 165060, 165186, 167580, 168728, 169776, 171304, 171741, 172368, 173313, 173880, 174230, 175959, 176985, 179208, 179732, 180320, 180780, 182574, 183540, 185220, 188640, 188784, 189336, 189819, 191520, 192570, 192717, 195510, 198072, 199120, 201096, 201609, 202860, 205408, 208544, 208656, 209076, 209760, 210910, 211680, 212220, 213003, 214130, 215460, 216936, 220080, 220248, 222264, 223440, 224010, 224665, 228988, 231084, 231840, 234612, 235980, 236670, 238944, 241040, 243432, 243922, 244053, 244720, 246240, 246960, 247590, 247779, 251370, 252448, 253092, 256760, 256956, 260680, 260820, 261345, 264096, 268128, 268812, 269598, 270480, 271170, 275310, 277830, 278768, 282960, 283176, 284004, 286235, 287280, 288855, 289248, 293265, 293664, 295274, 296352, 297108, 298080, 298680, 299782, 301644, 304290, 308112, 312816, 313614, 314640, 315560, 316365, 317520, 321195, 324576, 325404, 330120, 330372, 335160, 336015, 337456, 339552, 342608, 343482, 344736, 346626, 347760, 348460, 351918, 353970, 355005, 358416, 359464, 361560, 365148, 365883, 367080, 370440, 371385, 377055, 377568, 378672, 379638, 385140, 385434, 391020, 396144, 398240, 400729, 402192, 403218, 404397, 405720, 406755, 412965, 417312, 418152, 421820, 424440, 426006, 428260, 430920, 433872, 440160, 440496, 442911, 444528, 446880, 448020, 449330, 449673, 456435, 457976, 462168, 469224, 470421, 471960, 473340, 482080, 486864, 487844, 488106, 489440, 493920, 495180, 495558, 502740, 506184, 513520, 513912, 515223, 519939, 521360, 521640, 522690, 527877, 537624, 539196, 540960, 542340, 550620, 555660, 557536, 565920, 566352, 568008, 569457, 572470, 574560, 577710, 578151, 586530, 590548, 594216, 597360, 599564, 603288, 608580, 609805, 616224, 625632, 627228, 629280, 631120, 632730, 635040, 639009, 642390, 650808, 660240, 660744, 670320, 672030, 673995, 674912, 685216, 686964, 693252, 695520, 696920, 703836, 707940, 710010, 716832, 718928, 723120, 730296, 731766, 734160, 738185, 740880, 742770, 749455, 754110, 757344, 759276, 770280, 770868, 782040, 784035, 792288, 801458, 804384, 806436, 808794, 811440, 813510, 825930, 836304, 843640, 848880, 852012, 853727, 856520, 858705, 861840, 866565, 867744, 879795, 880992, 885822, 889056, 896040, 898660, 899346, 912870, 915952, 924336, 938448, 940842, 943920, 946680, 949095, 963585, 973728, 975688, 976212, 990360, 991116, 1005480, 1008045, 1012368, 1027040, 1027824, 1030446, 1033459, 1039878, 1042720, 1043280, 1045380, 1055754, 1065015, 1075248, 1078392, 1084680, 1097649, 1101240, 1111320, 1132704, 1136016, 1138914, 1144940, 1155420, 1156302, 1173060, 1181096, 1188432, 1194720, 1199128, 1202187, 1206576, 1213191, 1217160, 1219610, 1220265, 1238895, 1254456, 1262240, 1265460, 1278018, 1284780, 1301616, 1320480, 1321488, 1328733, 1340640, 1344060, 1347990, 1349019, 1373928, 1386504, 1393840, 1407672, 1411263, 1415880, 1420020, 1437856, 1446240, 1460592, 1463532, 1468320, 1476370, 1481760, 1485540, 1498910, 1508220, 1518552, 1540560, 1541736, 1545669, 1564080, 1568070, 1602916, 1612872, 1617588, 1622880, 1627020, 1651860, 1672608, 1687280, 1697760, 1704024, 1707454, 1708371, 1713040, 1717410, 1723680, 1733130, 1734453, 1759590, 1771644, 1792080, 1797320, 1798692, 1825740, 1829415, 1831904, 1848672, 1876896, 1881684, 1887840, 1893360, 1898190, 1927170, 1951376, 1952424, 1980720, 1982232, 2003645, 2010960, 2016090, 2021985, 2024736, 2055648, 2060892, 2066918, 2079756, 2086560, 2090760, 2111508, 2130030, 2150496, 2156784, 2169360, 2195298, 2202480, 2214555, 2222640, 2248365, 2272032, 2277828, 2289880, 2310840, 2312604, 2346120, 2352105, 2362192, 2376864, 2398256, 2404374, 2413152, 2426382, 2434320, 2439220, 2440530, 2477790, 2508912, 2530920, 2556036, 2561181, 2569560, 2576115, 2599695, 2603232, 2639385, 2642976, 2657466, 2688120, 2695980, 2698038, 2747856, 2773008, 2787680, 2805103, 2815344, 2822526, 2831760, 2840040, 2847285, 2890755, 2921184, 2927064, 2952740, 2971080, 2997820, 3016440, 3037104, 3081120, 3083472, 3091338, 3100377, 3128160, 3136140, 3195045, 3205832, 3225744, 3235176, 3254040, 3292947, 3303720, 3374560, 3408048, 3414908, 3416742, 3426080, 3434820, 3466260, 3468906, 3519180, 3543288, 3584160, 3594640, 3597384, 3606561, 3639573, 3651480, 3658830, 3763368, 3786720, 3796380, 3854340, 3902752, 3904848, 3961440, 3964464, 3986199, 4007290, 4021920, 4032180, 4043970, 4047057, 4121784, 4133836, 4159512, 4181520, 4223016, 4260060, 4268635, 4313568, 4338720, 4390596, 4404960, 4429110, 4445280, 4496730, 4555656, 4579760, 4621680, 4625208, 4637007, 4692240, 4704210, 4724384, 4796512, 4808748, 4852764, 4868640, 4878440, 4881060, 4955580, 5017824, 5061840, 5112072, 5122362, 5139120, 5152230, 5167295, 5199390, 5278770, 5314932, 5376240, 5391960, 5396076, 5488245, 5495712, 5546016, 5610206, 5630688, 5645052, 5663520, 5680080, 5694570, 5781510, 5854128, 5905480, 5942160, 5995640, 6010935, 6032880, 6065955, 6074208, 6166944, 6182676, 6200754, 6272280, 6390090, 6411664, 6451488, 6470352, 6508080, 6585894, 6607440, 6643665, 6745095, 6816096, 6829816, 6833484, 6869640, 6932520, 6937812, 7038360, 7056315, 7086576, 7189280, 7194768, 7213122, 7279146, 7302960, 7317660, 7526736, 7592760, 7683543, 7708680, 7728345, 7809696, 7928928, 7972398, 8014580, 8064360, 8087940, 8094114, 8243568, 8267672, 8319024, 8363040, 8415309, 8446032, 8520120, 8537270, 8541855, 8672265, 8781192, 8858220, 8993460, 9111312, 9159520, 9243360, 9250416, 9274014, 9301131, 9384480, 9408420, 9617496, 9705528, 9756880, 9762120, 9878841, 9911160, 10123680, 10224144, 10244724, 10278240, 10304460, 10334590, 10398780, 10557540, 10629864, 10752480, 10783920, 10792152, 10819683, 10976490, 11220412, 11290104, 11360160, 11389140, 11563020, 11708256, 11810960, 11884320, 11958597, 11991280, 12021870, 12065760, 12131910, 12141171, 12365352, 12401508, 12544560, 12780180, 12805905, 12823328, 12940704, 13016160, 13171788, 13214880, 13287330, 13490190, 13659632, 13666968, 13739280, 13865040, 13875624, 14025515, 14076720, 14112630, 14173152, 14389536, 14426244, 14558292, 14605920, 14635320, 15053472, 15185520, 15367086, 15417360, 15456690, 15501885, 15944796, 16029160, 16128720, 16175880, 16188228, 16464735, 16487136, 16535344, 16638048, 16830618, 16892064, 17040240, 17074540, 17083710, 17344530, 17562384, 17716440, 17986920, 18032805, 18197865, 18222624, 18500832, 18548028, 18602262, 18816840, 19234992, 19411056, 19513760, 19524240, 19635721, 19757682, 19822320, 19930995, 20235285, 20448288, 20489448, 20608920, 20669180, 20797560, 21115080, 21259728, 21567840, 21584304, 21639366, 21952980, 22440824, 22580208, 22778280, 23050629, 23126040, 23185035, 23621920, 23917194, 23982560, 24043740, 24263820, 24282342, 24730704, 24803016, 25089120, 25245927, 25560360, 25611810, 26343576, 26574660, 26980380, 27319264, 27333936, 27478560, 27730080, 27751248, 27903393, 28051030, 28153440, 28225260, 28852488, 29116584, 29270640, 30371040, 30734172, 30834720, 30913380, 31003770, 31889592, 32058320, 32257440, 32351760, 32376456, 32459049, 32929470, 33070688, 33661236, 34080480, 34149080, 34167420, 34689060, 35124768, 35432880, 35973840, 36065610, 36395730, 37096056, 37204524, 37633680, 38417715, 38469984, 38822112, 39048480, 39271442, 39515364, 39644640, 39861990, 40470570, 40978896, 41217840, 41338360, 41595120, 42076545, 42230160, 42519456, 43168608, 43278732, 43905960, 44881648, 45160416, 45556560, 46101258, 46252080, 46370070, 46505655, 47834388, 48087480, 48527640, 48564684, 49394205, 49461408, 49606032, 50491854, 51120720, 51223620, 52687152, 53149320, 53960760, 54098415, 54667872, 55502496, 55806786, 56102060, 56450520, 57704976, 58233168, 58541280, 58907163, 59792985, 60705855, 61468344, 61826760, 62007540, 63779184, 64116640, 64703520, 64752912, 64918098, 65858940, 67322472, 68298160, 68334840, 69151887, 69378120, 70865760, 71947680, 72131220, 72791460, 74192112, 74409048, 75267360, 75737781, 76835430, 78542884, 79030728, 79723980, 80941140, 81957792, 82435680, 82676720, 83190240, 83710179, 84153090, 84460320, 86557464, 87811920, 89763296, 91113120, 92202516, 92504160, 92740140, 93011310, 95668776, 96174960, 97055280, 97129368, 98178605, 98788410, 99212064, 100983708, 102241440, 102447240, 105374304, 106298640, 107921520, 108196830, 111613572, 112204120, 112901040, 115253145, 115409952, 116466336, 117814326, 119585970, 121411710, 122936688, 123653520, 124015080, 126229635, 127558368, 129505824, 129836196, 131717880, 134644944, 136596320, 136669680, 138303774, 138756240, 139516965, 144262440, 145582920, 148384224, 148818096, 151475562, 153670860, 157085768, 158061456, 159447960, 161882280, 162295245, 165353440, 167420358, 168306180, 173114928, 175623840, 176721489, 184405032, 185480280, 186022620, 191337552, 192349920, 194110560, 194258736, 196357210, 197576820, 201967416, 204894480, 212597280, 215843040, 216393660, 223227144, 224408240, 225802080, 227213343, 230506290, 235628652, 239171940, 242823420, 245873376, 247307040, 248030160, 252459270, 259672392, 263435760, 269289888, 273339360, 276607548, 277512480, 279033930, 288524880, 291165840, 294535815, 297636192, 302951124, 307341720, 314171536, 316122912, 318895920, 323764560, 324590490, 334840716, 336612360, 345759435, 346229856, 353442978, 368810064, 370960560, 372045240, 378688905, 382675104, 388517472, 392714420, 395153640, 403934832, 409788960, 418550895, 432787320, 446454288, 448816480, 454426686, 461012580, 471257304, 478343880, 485646840, 496060320, 504918540, 519344784, 526871520, 530164467, 553215096, 558067860, 577049760, 582331680, 589071630, 605902248, 614683440, 628343072, 637791840, 647529120, 649180980, 669681432, 673224720, 691518870, 706885956, 737620128, 741921120, 744090480, 757377810, 785428840, 790307280, 807869664, 837101790, 865574640, 883607445, 892908576, 908853372, 922025160, 942514608, 956687760, 971293680, 1009837080, 1038689568, 1060328934, 1106430192, 1116135720, 1136066715, 1178143260, 1211804496, 1229366880, 1298361960, 1339362864, 1346449440, 1383037740, 1413771912, 1488180960, 1514755620, 1570857680, 1580614560, 1590493401, 1674203580, 1731149280, 1767214890, 1817706744, 1844050320, 1885029216, 1913375520, 1942587360, 2019674160, 2120657868, 2212860384, 2232271440, 2272133430, 2356286520, 2423608992, 2596723920, 2650822335, 2678725728, 2766075480, 2827543824, 3029511240, 3141715360, 3180986802, 3348407160, 3534429780, 3635413488, 3688100640, 4039348320, 4241315736, 4464542880, 4544266860, 4712573040, 5193447840, 5301644670, 5532150960, 5655087648, 6059022480, 6361973604, 6696814320, 7068859560, 7270826976, 7952467005, 8482631472, 9088533720, 9425146080, 10603289340, 11064301920, 12118044960, 12723947208, 13393628640, 14137719120, 15904934010, 16965262944, 18177067440, 21206578680, 25447894416, 28275438240, 31809868020, 36354134880, 42413157360, 50895788832, 63619736040, 84826314720, 127239472080, 254478944160]

約数ペア:

[(1, 254478944160), (2, 127239472080), (3, 84826314720), (4, 63619736040), (5, 50895788832), (6, 42413157360), (7, 36354134880), (8, 31809868020), (9, 28275438240), (10, 25447894416), (12, 21206578680), (14, 18177067440), (15, 16965262944), (16, 15904934010), (18, 14137719120), (19, 13393628640), (20, 12723947208), (21, 12118044960), (23, 11064301920), (24, 10603289340), (27, 9425146080), (28, 9088533720), (30, 8482631472), (32, 7952467005), (35, 7270826976), (36, 7068859560), (38, 6696814320), (40, 6361973604), (42, 6059022480), (45, 5655087648), (46, 5532150960), (48, 5301644670), (49, 5193447840), (54, 4712573040), (56, 4544266860), (57, 4464542880), (60, 4241315736), (63, 4039348320), (69, 3688100640), (70, 3635413488), (72, 3534429780), (76, 3348407160), (80, 3180986802), (81, 3141715360), (84, 3029511240), (90, 2827543824), (92, 2766075480), (95, 2678725728), (96, 2650822335), (98, 2596723920), (105, 2423608992), (108, 2356286520), (112, 2272133430), (114, 2232271440), (115, 2212860384), (120, 2120657868), (126, 2019674160), (131, 1942587360), (133, 1913375520), (135, 1885029216), (138, 1844050320), (140, 1817706744), (144, 1767214890), (147, 1731149280), (152, 1674203580), (160, 1590493401), (161, 1580614560), (162, 1570857680), (168, 1514755620), (171, 1488180960), (180, 1413771912), (184, 1383037740), (189, 1346449440), (190, 1339362864), (196, 1298361960), (207, 1229366880), (210, 1211804496), (216, 1178143260), (224, 1136066715), (228, 1116135720), (230, 1106430192), (240, 1060328934), (245, 1038689568), (252, 1009837080), (262, 971293680), (266, 956687760), (270, 942514608), (276, 922025160), (280, 908853372), (285, 892908576), (288, 883607445), (294, 865574640), (304, 837101790), (315, 807869664), (322, 790307280), (324, 785428840), (336, 757377810), (342, 744090480), (343, 741921120), (345, 737620128), (360, 706885956), (368, 691518870), (378, 673224720), (380, 669681432), (392, 649180980), (393, 647529120), (399, 637791840), (405, 628343072), (414, 614683440), (420, 605902248), (432, 589071630), (437, 582331680), (441, 577049760), (456, 558067860), (460, 553215096), (480, 530164467), (483, 526871520), (490, 519344784), (504, 504918540), (513, 496060320), (524, 485646840), (532, 478343880), (540, 471257304), (552, 461012580), (560, 454426686), (567, 448816480), (570, 446454288), (588, 432787320), (608, 418550895), (621, 409788960), (630, 403934832), (644, 395153640), (648, 392714420), (655, 388517472), (665, 382675104), (672, 378688905), (684, 372045240), (686, 370960560), (690, 368810064), (720, 353442978), (735, 346229856), (736, 345759435), (756, 336612360), (760, 334840716), (784, 324590490), (786, 323764560), (798, 318895920), (805, 316122912), (810, 314171536), (828, 307341720), (840, 302951124), (855, 297636192), (864, 294535815), (874, 291165840), (882, 288524880), (912, 279033930), (917, 277512480), (920, 276607548), (931, 273339360), (945, 269289888), (966, 263435760), (980, 259672392), (1008, 252459270), (1026, 248030160), (1029, 247307040), (1035, 245873376), (1048, 242823420), (1064, 239171940), (1080, 235628652), (1104, 230506290), (1120, 227213343), (1127, 225802080), (1134, 224408240), (1140, 223227144), (1176, 216393660), (1179, 215843040), (1197, 212597280), (1242, 204894480), (1260, 201967416), (1288, 197576820), (1296, 196357210), (1310, 194258736), (1311, 194110560), (1323, 192349920), (1330, 191337552), (1368, 186022620), (1372, 185480280), (1380, 184405032), (1440, 176721489), (1449, 175623840), (1470, 173114928), (1512, 168306180), (1520, 167420358), (1539, 165353440), (1568, 162295245), (1572, 161882280), (1596, 159447960), (1610, 158061456), (1620, 157085768), (1656, 153670860), (1680, 151475562), (1710, 148818096), (1715, 148384224), (1748, 145582920), (1764, 144262440), (1824, 139516965), (1834, 138756240), (1840, 138303774), (1862, 136669680), (1863, 136596320), (1890, 134644944), (1932, 131717880), (1960, 129836196), (1965, 129505824), (1995, 127558368), (2016, 126229635), (2052, 124015080), (2058, 123653520), (2070, 122936688), (2096, 121411710), (2128, 119585970), (2160, 117814326), (2185, 116466336), (2205, 115409952), (2208, 115253145), (2254, 112901040), (2268, 112204120), (2280, 111613572), (2352, 108196830), (2358, 107921520), (2394, 106298640), (2415, 105374304), (2484, 102447240), (2489, 102241440), (2520, 100983708), (2565, 99212064), (2576, 98788410), (2592, 98178605), (2620, 97129368), (2622, 97055280), (2646, 96174960), (2660, 95668776), (2736, 93011310), (2744, 92740140), (2751, 92504160), (2760, 92202516), (2793, 91113120), (2835, 89763296), (2898, 87811920), (2940, 86557464), (3013, 84460320), (3024, 84153090), (3040, 83710179), (3059, 83190240), (3078, 82676720), (3087, 82435680), (3105, 81957792), (3144, 80941140), (3192, 79723980), (3220, 79030728), (3240, 78542884), (3312, 76835430), (3360, 75737781), (3381, 75267360), (3420, 74409048), (3430, 74192112), (3496, 72791460), (3528, 72131220), (3537, 71947680), (3591, 70865760), (3668, 69378120), (3680, 69151887), (3724, 68334840), (3726, 68298160), (3780, 67322472), (3864, 65858940), (3920, 64918098), (3930, 64752912), (3933, 64703520), (3969, 64116640), (3990, 63779184), (4104, 62007540), (4116, 61826760), (4140, 61468344), (4192, 60705855), (4256, 59792985), (4320, 58907163), (4347, 58541280), (4370, 58233168), (4410, 57704976), (4508, 56450520), (4536, 56102060), (4560, 55806786), (4585, 55502496), (4655, 54667872), (4704, 54098415), (4716, 53960760), (4788, 53149320), (4830, 52687152), (4968, 51223620), (4978, 51120720), (5040, 50491854), (5130, 49606032), (5145, 49461408), (5152, 49394205), (5240, 48564684), (5244, 48527640), (5292, 48087480), (5320, 47834388), (5472, 46505655), (5488, 46370070), (5502, 46252080), (5520, 46101258), (5586, 45556560), (5635, 45160416), (5670, 44881648), (5796, 43905960), (5880, 43278732), (5895, 43168608), (5985, 42519456), (6026, 42230160), (6048, 42076545), (6118, 41595120), (6156, 41338360), (6174, 41217840), (6210, 40978896), (6288, 40470570), (6384, 39861990), (6419, 39644640), (6440, 39515364), (6480, 39271442), (6517, 39048480), (6555, 38822112), (6615, 38469984), (6624, 38417715), (6762, 37633680), (6840, 37204524), (6860, 37096056), (6992, 36395730), (7056, 36065610), (7074, 35973840), (7182, 35432880), (7245, 35124768), (7336, 34689060), (7448, 34167420), (7452, 34149080), (7467, 34080480), (7560, 33661236), (7695, 33070688), (7728, 32929470), (7840, 32459049), (7860, 32376456), (7866, 32351760), (7889, 32257440), (7938, 32058320), (7980, 31889592), (8208, 31003770), (8232, 30913380), (8253, 30834720), (8280, 30734172), (8379, 30371040), (8694, 29270640), (8740, 29116584), (8820, 28852488), (9016, 28225260), (9039, 28153440), (9072, 28051030), (9120, 27903393), (9170, 27751248), (9177, 27730080), (9261, 27478560), (9310, 27333936), (9315, 27319264), (9432, 26980380), (9576, 26574660), (9660, 26343576), (9936, 25611810), (9956, 25560360), (10080, 25245927), (10143, 25089120), (10260, 24803016), (10290, 24730704), (10480, 24282342), (10488, 24263820), (10584, 24043740), (10611, 23982560), (10640, 23917194), (10773, 23621920), (10976, 23185035), (11004, 23126040), (11040, 23050629), (11172, 22778280), (11270, 22580208), (11340, 22440824), (11592, 21952980), (11760, 21639366), (11790, 21584304), (11799, 21567840), (11970, 21259728), (12052, 21115080), (12236, 20797560), (12312, 20669180), (12348, 20608920), (12420, 20489448), (12445, 20448288), (12576, 20235285), (12768, 19930995), (12838, 19822320), (12880, 19757682), (12960, 19635721), (13034, 19524240), (13041, 19513760), (13110, 19411056), (13230, 19234992), (13524, 18816840), (13680, 18602262), (13720, 18548028), (13755, 18500832), (13965, 18222624), (13984, 18197865), (14112, 18032805), (14148, 17986920), (14364, 17716440), (14490, 17562384), (14672, 17344530), (14896, 17083710), (14904, 17074540), (14934, 17040240), (15065, 16892064), (15120, 16830618), (15295, 16638048), (15390, 16535344), (15435, 16487136), (15456, 16464735), (15720, 16188228), (15732, 16175880), (15778, 16128720), (15876, 16029160), (15960, 15944796), (16416, 15501885), (16464, 15456690), (16506, 15417360), (16560, 15367086), (16758, 15185520), (16905, 15053472), (17388, 14635320), (17423, 14605920), (17480, 14558292), (17640, 14426244), (17685, 14389536), (17955, 14173152), (18032, 14112630), (18078, 14076720), (18144, 14025515), (18340, 13875624), (18354, 13865040), (18522, 13739280), (18620, 13666968), (18630, 13659632), (18864, 13490190), (19152, 13287330), (19257, 13214880), (19320, 13171788), (19551, 13016160), (19665, 12940704), (19845, 12823328), (19872, 12805905), (19912, 12780180), (20286, 12544560), (20520, 12401508), (20580, 12365352), (20960, 12141171), (20976, 12131910), (21091, 12065760), (21168, 12021870), (21222, 11991280), (21280, 11958597), (21413, 11884320), (21546, 11810960), (21735, 11708256), (22008, 11563020), (22344, 11389140), (22401, 11360160), (22540, 11290104), (22680, 11220412), (23184, 10976490), (23520, 10819683), (23580, 10792152), (23598, 10783920), (23667, 10752480), (23940, 10629864), (24104, 10557540), (24472, 10398780), (24624, 10334590), (24696, 10304460), (24759, 10278240), (24840, 10244724), (24890, 10224144), (25137, 10123680), (25676, 9911160), (25760, 9878841), (26068, 9762120), (26082, 9756880), (26220, 9705528), (26460, 9617496), (27048, 9408420), (27117, 9384480), (27360, 9301131), (27440, 9274014), (27510, 9250416), (27531, 9243360), (27783, 9159520), (27930, 9111312), (28296, 8993460), (28728, 8858220), (28980, 8781192), (29344, 8672265), (29792, 8541855), (29808, 8537270), (29868, 8520120), (30130, 8446032), (30240, 8415309), (30429, 8363040), (30590, 8319024), (30780, 8267672), (30870, 8243568), (31440, 8094114), (31464, 8087940), (31556, 8064360), (31752, 8014580), (31920, 7972398), (32095, 7928928), (32585, 7809696), (32928, 7728345), (33012, 7708680), (33120, 7683543), (33516, 7592760), (33810, 7526736), (34776, 7317660), (34846, 7302960), (34960, 7279146), (35280, 7213122), (35370, 7194768), (35397, 7189280), (35910, 7086576), (36064, 7056315), (36156, 7038360), (36680, 6937812), (36708, 6932520), (37044, 6869640), (37240, 6833484), (37260, 6829816), (37335, 6816096), (37728, 6745095), (38304, 6643665), (38514, 6607440), (38640, 6585894), (39102, 6508080), (39330, 6470352), (39445, 6451488), (39690, 6411664), (39824, 6390090), (40572, 6272280), (41040, 6200754), (41160, 6182676), (41265, 6166944), (41895, 6074208), (41952, 6065955), (42182, 6032880), (42336, 6010935), (42444, 5995640), (42826, 5942160), (43092, 5905480), (43470, 5854128), (44016, 5781510), (44688, 5694570), (44802, 5680080), (44933, 5663520), (45080, 5645052), (45195, 5630688), (45360, 5610206), (45885, 5546016), (46305, 5495712), (46368, 5488245), (47160, 5396076), (47196, 5391960), (47334, 5376240), (47880, 5314932), (48208, 5278770), (48944, 5199390), (49248, 5167295), (49392, 5152230), (49518, 5139120), (49680, 5122362), (49780, 5112072), (50274, 5061840), (50715, 5017824), (51352, 4955580), (52136, 4881060), (52164, 4878440), (52269, 4868640), (52440, 4852764), (52920, 4808748), (53055, 4796512), (53865, 4724384), (54096, 4704210), (54234, 4692240), (54880, 4637007), (55020, 4625208), (55062, 4621680), (55566, 4579760), (55860, 4555656), (56592, 4496730), (57247, 4445280), (57456, 4429110), (57771, 4404960), (57960, 4390596), (58653, 4338720), (58995, 4313568), (59616, 4268635), (59736, 4260060), (60260, 4223016), (60858, 4181520), (61180, 4159512), (61560, 4133836), (61740, 4121784), (62880, 4047057), (62928, 4043970), (63112, 4032180), (63273, 4021920), (63504, 4007290), (63840, 3986199), (64190, 3964464), (64239, 3961440), (65170, 3904848), (65205, 3902752), (66024, 3854340), (67032, 3796380), (67203, 3786720), (67620, 3763368), (69552, 3658830), (69692, 3651480), (69920, 3639573), (70560, 3606561), (70740, 3597384), (70794, 3594640), (71001, 3584160), (71820, 3543288), (72312, 3519180), (73360, 3468906), (73416, 3466260), (74088, 3434820), (74277, 3426080), (74480, 3416742), (74520, 3414908), (74670, 3408048), (75411, 3374560), (77028, 3303720), (77280, 3292947), (78204, 3254040), (78660, 3235176), (78890, 3225744), (79380, 3205832), (79648, 3195045), (81144, 3136140), (81351, 3128160), (82080, 3100377), (82320, 3091338), (82530, 3083472), (82593, 3081120), (83790, 3037104), (84364, 3016440), (84888, 2997820), (85652, 2971080), (86184, 2952740), (86940, 2927064), (87115, 2921184), (88032, 2890755), (89376, 2847285), (89604, 2840040), (89866, 2831760), (90160, 2822526), (90390, 2815344), (90720, 2805103), (91287, 2787680), (91770, 2773008), (92610, 2747856), (94320, 2698038), (94392, 2695980), (94668, 2688120), (95760, 2657466), (96285, 2642976), (96416, 2639385), (97755, 2603232), (97888, 2599695), (98784, 2576115), (99036, 2569560), (99360, 2561181), (99560, 2556036), (100548, 2530920), (101430, 2508912), (102704, 2477790), (104272, 2440530), (104328, 2439220), (104538, 2434320), (104880, 2426382), (105455, 2413152), (105840, 2404374), (106110, 2398256), (107065, 2376864), (107730, 2362192), (108192, 2352105), (108468, 2346120), (110040, 2312604), (110124, 2310840), (111132, 2289880), (111720, 2277828), (112005, 2272032), (113184, 2248365), (114494, 2222640), (114912, 2214555), (115542, 2202480), (115920, 2195298), (117306, 2169360), (117990, 2156784), (118335, 2150496), (119472, 2130030), (120520, 2111508), (121716, 2090760), (121961, 2086560), (122360, 2079756), (123120, 2066918), (123480, 2060892), (123795, 2055648), (125685, 2024736), (125856, 2021985), (126224, 2016090), (126546, 2010960), (127008, 2003645), (128380, 1982232), (128478, 1980720), (130340, 1952424), (130410, 1951376), (132048, 1927170), (134064, 1898190), (134406, 1893360), (134799, 1887840), (135240, 1881684), (135585, 1876896), (137655, 1848672), (138915, 1831904), (139104, 1829415), (139384, 1825740), (141480, 1798692), (141588, 1797320), (142002, 1792080), (143640, 1771644), (144624, 1759590), (146720, 1734453), (146832, 1733130), (147637, 1723680), (148176, 1717410), (148554, 1713040), (148960, 1708371), (149040, 1707454), (149340, 1704024), (149891, 1697760), (150822, 1687280), (152145, 1672608), (154056, 1651860), (156408, 1627020), (156807, 1622880), (157320, 1617588), (157780, 1612872), (158760, 1602916), (162288, 1568070), (162702, 1564080), (164640, 1545669), (165060, 1541736), (165186, 1540560), (167580, 1518552), (168728, 1508220), (169776, 1498910), (171304, 1485540), (171741, 1481760), (172368, 1476370), (173313, 1468320), (173880, 1463532), (174230, 1460592), (175959, 1446240), (176985, 1437856), (179208, 1420020), (179732, 1415880), (180320, 1411263), (180780, 1407672), (182574, 1393840), (183540, 1386504), (185220, 1373928), (188640, 1349019), (188784, 1347990), (189336, 1344060), (189819, 1340640), (191520, 1328733), (192570, 1321488), (192717, 1320480), (195510, 1301616), (198072, 1284780), (199120, 1278018), (201096, 1265460), (201609, 1262240), (202860, 1254456), (205408, 1238895), (208544, 1220265), (208656, 1219610), (209076, 1217160), (209760, 1213191), (210910, 1206576), (211680, 1202187), (212220, 1199128), (213003, 1194720), (214130, 1188432), (215460, 1181096), (216936, 1173060), (220080, 1156302), (220248, 1155420), (222264, 1144940), (223440, 1138914), (224010, 1136016), (224665, 1132704), (228988, 1111320), (231084, 1101240), (231840, 1097649), (234612, 1084680), (235980, 1078392), (236670, 1075248), (238944, 1065015), (241040, 1055754), (243432, 1045380), (243922, 1043280), (244053, 1042720), (244720, 1039878), (246240, 1033459), (246960, 1030446), (247590, 1027824), (247779, 1027040), (251370, 1012368), (252448, 1008045), (253092, 1005480), (256760, 991116), (256956, 990360), (260680, 976212), (260820, 975688), (261345, 973728), (264096, 963585), (268128, 949095), (268812, 946680), (269598, 943920), (270480, 940842), (271170, 938448), (275310, 924336), (277830, 915952), (278768, 912870), (282960, 899346), (283176, 898660), (284004, 896040), (286235, 889056), (287280, 885822), (288855, 880992), (289248, 879795), (293265, 867744), (293664, 866565), (295274, 861840), (296352, 858705), (297108, 856520), (298080, 853727), (298680, 852012), (299782, 848880), (301644, 843640), (304290, 836304), (308112, 825930), (312816, 813510), (313614, 811440), (314640, 808794), (315560, 806436), (316365, 804384), (317520, 801458), (321195, 792288), (324576, 784035), (325404, 782040), (330120, 770868), (330372, 770280), (335160, 759276), (336015, 757344), (337456, 754110), (339552, 749455), (342608, 742770), (343482, 740880), (344736, 738185), (346626, 734160), (347760, 731766), (348460, 730296), (351918, 723120), (353970, 718928), (355005, 716832), (358416, 710010), (359464, 707940), (361560, 703836), (365148, 696920), (365883, 695520), (367080, 693252), (370440, 686964), (371385, 685216), (377055, 674912), (377568, 673995), (378672, 672030), (379638, 670320), (385140, 660744), (385434, 660240), (391020, 650808), (396144, 642390), (398240, 639009), (400729, 635040), (402192, 632730), (403218, 631120), (404397, 629280), (405720, 627228), (406755, 625632), (412965, 616224), (417312, 609805), (418152, 608580), (421820, 603288), (424440, 599564), (426006, 597360), (428260, 594216), (430920, 590548), (433872, 586530), (440160, 578151), (440496, 577710), (442911, 574560), (444528, 572470), (446880, 569457), (448020, 568008), (449330, 566352), (449673, 565920), (456435, 557536), (457976, 555660), (462168, 550620), (469224, 542340), (470421, 540960), (471960, 539196), (473340, 537624), (482080, 527877), (486864, 522690), (487844, 521640), (488106, 521360), (489440, 519939), (493920, 515223), (495180, 513912), (495558, 513520), (502740, 506184)]