302365496160

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{157}}^1$

素因数の和:298

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 65, 69, 70, 71, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 142, 144, 156, 157, 160, 161, 162, 168, 180, 182, 184, 189, 195, 207, 208, 210, 213, 216, 224, 230, 234, 240, 252, 260, 270, 273, 276, 280, 284, 288, 299, 312, 314, 315, 322, 324, 336, 345, 351, 355, 360, 364, 368, 378, 390, 405, 414, 416, 420, 426, 432, 455, 460, 468, 471, 480, 483, 497, 504, 520, 540, 546, 552, 560, 567, 568, 585, 598, 621, 624, 628, 630, 639, 644, 648, 672, 690, 702, 710, 720, 728, 736, 756, 780, 785, 805, 810, 819, 828, 840, 852, 864, 897, 910, 920, 923, 936, 942, 945, 966, 994, 1008, 1035, 1040, 1053, 1065, 1080, 1092, 1099, 1104, 1120, 1134, 1136, 1170, 1196, 1242, 1248, 1256, 1260, 1278, 1288, 1296, 1365, 1380, 1404, 1413, 1420, 1440, 1449, 1456, 1491, 1495, 1512, 1560, 1570, 1610, 1620, 1633, 1638, 1656, 1680, 1704, 1755, 1794, 1820, 1840, 1846, 1863, 1872, 1884, 1890, 1917, 1932, 1988, 2016, 2041, 2070, 2080, 2093, 2106, 2130, 2160, 2184, 2198, 2208, 2268, 2272, 2340, 2355, 2392, 2415, 2457, 2484, 2485, 2512, 2520, 2556, 2576, 2592, 2691, 2730, 2760, 2769, 2808, 2826, 2835, 2840, 2898, 2912, 2982, 2990, 3024, 3105, 3120, 3140, 3195, 3220, 3240, 3266, 3276, 3297, 3312, 3360, 3408, 3510, 3588, 3611, 3640, 3680, 3692, 3726, 3744, 3768, 3780, 3834, 3864, 3976, 4082, 4095, 4140, 4186, 4212, 4239, 4260, 4320, 4347, 4368, 4396, 4473, 4485, 4536, 4615, 4680, 4710, 4784, 4830, 4899, 4914, 4968, 4970, 5024, 5040, 5112, 5152, 5265, 5382, 5460, 5495, 5520, 5538, 5616, 5652, 5670, 5680, 5751, 5796, 5964, 5980, 6048, 6123, 6210, 6240, 6279, 6280, 6390, 6440, 6461, 6480, 6532, 6552, 6594, 6624, 6816, 7020, 7065, 7176, 7222, 7245, 7280, 7371, 7384, 7452, 7455, 7536, 7560, 7668, 7728, 7952, 8073, 8164, 8165, 8190, 8280, 8307, 8372, 8424, 8478, 8520, 8694, 8736, 8792, 8946, 8970, 9072, 9230, 9315, 9360, 9420, 9568, 9585, 9660, 9798, 9828, 9891, 9936, 9940, 10080, 10205, 10224, 10465, 10530, 10764, 10833, 10920, 10990, 11040, 11076, 11147, 11232, 11304, 11340, 11360, 11431, 11502, 11592, 11928, 11960, 12246, 12285, 12420, 12558, 12560, 12717, 12780, 12880, 12922, 12960, 13041, 13064, 13104, 13188, 13419, 13455, 13845, 14040, 14130, 14287, 14352, 14444, 14490, 14560, 14697, 14742, 14768, 14904, 14910, 15072, 15120, 15336, 15456, 15904, 16146, 16328, 16330, 16380, 16485, 16560, 16614, 16744, 16848, 16956, 17040, 17388, 17584, 17892, 17940, 18055, 18144, 18369, 18460, 18630, 18720, 18837, 18840, 19170, 19320, 19383, 19596, 19656, 19782, 19872, 19880, 20410, 20448, 20930, 21060, 21195, 21229, 21528, 21666, 21735, 21840, 21980, 22152, 22294, 22365, 22608, 22680, 22862, 23004, 23184, 23856, 23920, 24219, 24492, 24495, 24570, 24840, 24921, 25116, 25120, 25277, 25434, 25560, 25760, 25844, 26082, 26128, 26208, 26376, 26838, 26910, 27690, 28080, 28260, 28574, 28704, 28755, 28888, 28980, 29394, 29484, 29536, 29673, 29808, 29820, 30240, 30615, 30672, 31395, 32292, 32305, 32499, 32656, 32660, 32760, 32970, 33120, 33228, 33441, 33488, 33696, 33912, 34080, 34293, 34776, 35168, 35784, 35880, 36110, 36738, 36855, 36920, 37260, 37674, 37680, 38340, 38640, 38766, 39192, 39312, 39564, 39760, 40257, 40365, 40820, 41535, 41860, 42120, 42390, 42458, 42861, 43056, 43332, 43470, 43680, 43960, 44091, 44304, 44588, 44730, 45216, 45360, 45724, 46008, 46368, 46943, 47712, 47840, 48438, 48984, 48990, 49140, 49455, 49680, 49842, 50232, 50554, 50868, 51120, 51688, 52164, 52256, 52752, 53676, 53820, 54165, 55107, 55380, 55735, 56160, 56511, 56520, 57148, 57155, 57510, 57776, 57960, 58149, 58788, 58968, 59346, 59616, 59640, 61230, 61344, 62790, 63585, 63687, 64584, 64610, 64998, 65205, 65312, 65320, 65520, 65940, 66456, 66882, 66976, 67095, 67824, 68586, 69552, 71435, 71568, 71760, 72220, 73476, 73485, 73710, 73840, 74520, 74763, 75348, 75360, 75831, 76680, 77280, 77532, 78029, 78384, 78624, 79128, 79520, 80514, 80730, 81640, 83070, 83720, 84240, 84780, 84916, 85722, 86112, 86664, 86940, 87920, 88182, 88608, 89019, 89176, 89460, 90720, 91448, 91845, 92016, 93886, 94185, 96876, 96915, 97497, 97968, 97980, 98280, 98910, 99360, 99684, 100323, 100464, 101108, 101736, 102240, 102879, 103376, 104328, 105504, 106145, 107352, 107640, 108330, 110214, 110760, 111470, 113022, 113040, 114296, 114310, 115020, 115552, 115920, 116298, 117576, 117936, 118692, 119280, 121095, 122460, 124605, 125580, 126385, 127170, 127374, 128583, 129168, 129220, 129996, 130410, 130640, 131040, 131880, 132273, 132912, 133764, 134190, 135648, 137172, 139104, 140829, 142870, 143136, 143520, 144440, 144911, 146952, 146970, 147420, 147680, 148365, 148603, 149040, 149526, 150696, 151662, 153360, 155064, 156058, 156768, 158256, 161028, 161460, 162495, 163280, 165321, 166140, 167205, 167440, 168480, 169533, 169560, 169832, 171444, 171465, 173328, 173880, 174447, 175840, 176364, 178038, 178352, 178920, 182896, 183690, 184032, 187772, 188370, 191061, 193752, 193830, 194994, 195936, 195960, 196560, 197820, 199368, 200646, 200928, 201285, 202216, 203472, 205758, 206752, 208656, 212290, 214305, 214704, 215280, 216660, 220428, 220455, 221520, 222940, 226044, 226080, 227493, 228592, 228620, 230040, 231840, 232596, 234087, 234715, 235152, 235872, 237384, 238560, 242190, 244920, 249210, 251160, 252770, 254340, 254748, 256381, 257166, 258336, 258440, 259992, 260820, 261280, 263760, 264546, 265824, 267528, 268380, 274344, 275535, 281658, 282555, 285740, 288880, 289822, 290745, 292491, 293904, 293940, 294840, 296730, 297206, 298080, 299052, 300969, 301392, 303324, 306720, 308637, 310128, 312116, 316512, 318435, 322056, 322920, 324990, 326560, 328601, 330642, 332280, 334410, 334880, 339066, 339120, 339664, 342888, 342930, 346656, 347760, 348894, 352728, 356076, 356704, 357840, 365792, 367380, 373815, 375544, 376740, 379155, 382122, 385749, 387504, 387660, 389988, 390145, 391920, 393120, 395640, 398736, 401292, 402570, 404432, 406944, 411516, 417312, 422487, 424580, 428610, 429408, 430560, 433320, 434733, 440856, 440910, 443040, 445095, 445809, 445880, 452088, 454986, 457184, 457240, 460080, 465192, 468174, 469430, 470304, 474768, 484380, 487485, 489840, 498420, 501615, 502320, 505540, 508680, 509496, 512762, 514332, 514395, 516880, 519984, 521640, 523341, 527520, 529092, 535056, 536760, 548688, 551070, 563316, 565110, 571480, 573183, 577760, 579644, 581490, 584982, 587808, 587880, 589680, 593460, 594412, 598104, 601938, 602784, 606648, 617274, 620256, 624232, 636870, 642915, 644112, 645840, 649980, 657202, 661284, 661365, 664560, 668820, 678132, 678240, 679328, 682479, 685776, 685860, 695520, 697788, 702261, 704145, 705456, 712152, 715680, 724555, 734760, 743015, 747630, 751088, 753480, 758310, 764244, 769143, 771498, 775008, 775320, 779976, 780290, 783840, 791280, 797472, 802584, 805140, 808864, 823032, 826605, 844974, 847665, 849160, 857220, 866640, 869466, 872235, 881712, 881820, 890190, 891618, 891760, 902907, 904176, 909972, 914480, 920160, 925911, 930384, 936348, 938860, 949536, 955305, 968760, 974970, 979680, 985803, 996840, 1003230, 1004640, 1011080, 1014377, 1017360, 1018992, 1025524, 1028664, 1028790, 1033760, 1039968, 1043280, 1046682, 1058184, 1070112, 1073520, 1097376, 1102140, 1126632, 1130220, 1137465, 1142960, 1146366, 1157247, 1159288, 1162980, 1169964, 1170435, 1175760, 1179360, 1186920, 1188824, 1196208, 1203876, 1213296, 1234548, 1248464, 1267461, 1273740, 1281905, 1285830, 1288224, 1291680, 1299960, 1304199, 1314404, 1322568, 1322730, 1329120, 1337427, 1337640, 1356264, 1364958, 1371552, 1371720, 1395576, 1404522, 1408290, 1410912, 1424304, 1449110, 1462455, 1469520, 1486030, 1495260, 1502176, 1504845, 1506960, 1516620, 1528488, 1538286, 1542996, 1543185, 1550640, 1559952, 1560580, 1582560, 1605168, 1610280, 1643005, 1646064, 1653210, 1689948, 1695330, 1698320, 1714440, 1719549, 1733280, 1738932, 1744470, 1763424, 1763640, 1780380, 1783236, 1783520, 1794667, 1805814, 1808352, 1819944, 1828960, 1851822, 1860768, 1872696, 1877720, 1910610, 1928745, 1937520, 1949940, 1971606, 1993680, 2006460, 2022160, 2028754, 2034720, 2037984, 2047437, 2051048, 2057328, 2057580, 2086560, 2093364, 2106783, 2112435, 2116368, 2147040, 2173665, 2204280, 2229045, 2253264, 2260440, 2274930, 2285920, 2292732, 2307429, 2314494, 2318576, 2325960, 2339928, 2340870, 2351520, 2373840, 2377648, 2392416, 2407752, 2426592, 2469096, 2496928, 2534922, 2547480, 2563810, 2571660, 2599920, 2608398, 2616705, 2628808, 2645136, 2645460, 2674854, 2675280, 2712528, 2729916, 2743440, 2791152, 2809044, 2816580, 2848608, 2865915, 2898220, 2924910, 2939040, 2957409, 2972060, 2990520, 3009690, 3013920, 3033240, 3043131, 3056976, 3076572, 3085992, 3086370, 3101280, 3119904, 3121160, 3210336, 3220560, 3286010, 3292128, 3306420, 3332953, 3379896, 3390660, 3396640, 3412395, 3428880, 3439098, 3477864, 3488940, 3511305, 3527280, 3560760, 3566472, 3589334, 3611628, 3639888, 3703644, 3745392, 3755440, 3802383, 3821220, 3845715, 3857490, 3875040, 3899880, 3912597, 3943212, 3987360, 4012281, 4012920, 4044320, 4057508, 4094874, 4102096, 4114656, 4115160, 4186728, 4213566, 4224870, 4232736, 4347330, 4408560, 4458090, 4506528, 4514535, 4520880, 4549860, 4585464, 4614858, 4628988, 4629555, 4637152, 4651920, 4679856, 4681740, 4747680, 4755296, 4815504, 4929015, 4938192, 5069844, 5071885, 5094960, 5127620, 5143320, 5199840, 5216796, 5233410, 5257616, 5290272, 5290920, 5349708, 5350560, 5384001, 5425056, 5459832, 5486880, 5582304, 5618088, 5633160, 5731830, 5786235, 5796440, 5849820, 5914818, 5944120, 5981040, 6019380, 6066480, 6086262, 6113952, 6153144, 6171984, 6172740, 6242320, 6320349, 6337305, 6441120, 6520995, 6572020, 6612840, 6665906, 6687135, 6759792, 6781320, 6824790, 6857760, 6878196, 6922287, 6955728, 6977880, 7022610, 7054560, 7121520, 7132944, 7178668, 7223256, 7279776, 7407288, 7490784, 7510880, 7604766, 7642440, 7691430, 7714980, 7799760, 7825194, 7886424, 8024562, 8025840, 8115016, 8189748, 8204192, 8230320, 8373456, 8427132, 8449740, 8597745, 8694660, 8817120, 8872227, 8916180, 8973335, 9029070, 9041760, 9099720, 9129393, 9170928, 9229716, 9257976, 9259110, 9303840, 9359712, 9363480, 9631008, 9858030, 9876384, 9998859, 10139688, 10143770, 10189920, 10237185, 10255240, 10286640, 10433592, 10466820, 10515232, 10533915, 10581840, 10699416, 10768002, 10919664, 11236176, 11266320, 11463660, 11537145, 11572470, 11592880, 11699640, 11737791, 11829636, 11888240, 11962080, 12036843, 12038760, 12132960, 12172524, 12306288, 12343968, 12345480, 12484640, 12640698, 12674610, 13041990, 13144040, 13225680, 13331812, 13374270, 13519584, 13562640, 13649580, 13756392, 13844574, 13911456, 13955760, 14045220, 14243040, 14265888, 14357336, 14446512, 14787045, 14814576, 15209532, 15215655, 15284880, 15382860, 15429960, 15599520, 15650388, 15772848, 16049124, 16051680, 16152003, 16230032, 16379496, 16460640, 16664765, 16746912, 16854264, 16899480, 17195490, 17389320, 17744454, 17832360, 17946670, 18058140, 18199440, 18258786, 18341856, 18459432, 18515952, 18518220, 18726960, 19011915, 19562985, 19716060, 19997718, 20061405, 20279376, 20287540, 20474370, 20510480, 20573280, 20766861, 20867184, 20933640, 21067830, 21163680, 21398832, 21536004, 21839328, 22472352, 22532640, 22927320, 23074290, 23144940, 23185760, 23330671, 23399280, 23475582, 23659272, 23776480, 24073686, 24077520, 24345048, 24612576, 24690960, 25281396, 25349220, 26083980, 26288080, 26451360, 26616681, 26663624, 26748540, 26920005, 27125280, 27299160, 27388179, 27512784, 27689148, 27911520, 28090440, 28714672, 28893024, 29574090, 29629152, 29996577, 30419064, 30431310, 30569760, 30765720, 30859920, 31300776, 31545696, 31601745, 32098248, 32304006, 32460064, 32758992, 33329530, 33708528, 33798960, 34390980, 34611435, 34778640, 35488908, 35664720, 35893340, 36116280, 36398880, 36517572, 36918864, 37031904, 37036440, 37453920, 38023830, 39125970, 39432120, 39995436, 40122810, 40558752, 40575080, 40948740, 41020960, 41533722, 41734368, 41867280, 42135660, 42797664, 43072008, 44361135, 45646965, 45854640, 46148580, 46289880, 46661342, 46798560, 46951164, 47318544, 48147372, 48155040, 48456009, 48690096, 49381920, 49994295, 50562792, 50698440, 52167960, 52576160, 53233362, 53327248, 53497080, 53840010, 54598320, 54776358, 55025568, 55378296, 56180880, 57429344, 58688955, 59148180, 59993154, 60184215, 60838128, 60862620, 61531440, 61719840, 62601552, 63203490, 64196496, 64608012, 65517984, 66659060, 67417056, 67597920, 68781960, 69222870, 69557280, 69992013, 70977816, 71329440, 71786680, 72232560, 73035144, 73837728, 74072880, 76047660, 78251940, 78864240, 79990872, 80245620, 80760015, 81150160, 81897480, 82164537, 83067444, 83734560, 84271320, 86144016, 88722270, 89989731, 91293930, 91709280, 92297160, 92579760, 93322684, 93902328, 94637088, 96294744, 96912018, 97380192, 99988590, 101125584, 101396880, 103834305, 104335920, 106466724, 106654496, 106994160, 107680020, 109196640, 109552716, 110756592, 112361760, 116653355, 117377910, 118296360, 119986308, 120368430, 121676256, 121725240, 123062880, 125203104, 126406980, 128392992, 129216024, 133083405, 133318120, 136940895, 137563920, 138445740, 139984026, 141955632, 143573360, 144465120, 145368027, 146070288, 148145760, 149982885, 152095320, 156503880, 157728480, 159981744, 160491240, 161520030, 162300320, 163794960, 164329074, 166134888, 168542640, 172288032, 177444540, 179979462, 182587860, 184594320, 185159520, 186645368, 187804656, 192589488, 193824036, 199977180, 202251168, 202793760, 207668610, 208671840, 209976039, 212933448, 213988320, 215360040, 219105432, 221513184, 233306710, 234755820, 236592720, 239972616, 240736860, 242280045, 243450480, 252813960, 258432048, 266166810, 266636240, 269969193, 273881790, 275127840, 276891480, 279968052, 283911264, 287146720, 290736054, 292140576, 299965770, 304190640, 313007760, 319963488, 320982480, 323040060, 327589920, 328658148, 332269776, 337085280, 349960065, 354889080, 359958924, 365175720, 369188640, 373290736, 375609312, 385178976, 387648072, 399954360, 410822685, 415337220, 419952078, 425866896, 430720080, 438210864, 449948655, 466613420, 469511640, 473185440, 479945232, 481473720, 484560090, 486900960, 505627920, 516864096, 532333620, 533272480, 539938386, 547763580, 553782960, 559936104, 581472108, 599931540, 608381280, 626015520, 629928117, 641964960, 646080120, 657316296, 664539552, 699920130, 709778160, 719917848, 726840135, 730351440, 746581472, 775296144, 799908720, 821645370, 830674440, 839904156, 851733792, 861440160, 876421728, 899897310, 933226840, 939023280, 959890464, 962947440, 969120180, 1011255840, 1049880195, 1064667240, 1079876772, 1095527160, 1107565920, 1119872208, 1162944216, 1199863080, 1259856234, 1292160240, 1314632592, 1349845965, 1399840260, 1419556320, 1439835696, 1453680270, 1460702880, 1550592288, 1599817440, 1643290740, 1661348880, 1679808312, 1799794620, 1866453680, 1878046560, 1889784351, 1925894880, 1938240360, 2099760390, 2129334480, 2159753544, 2191054320, 2239744416, 2325888432, 2399726160, 2519712468, 2584320480, 2629265184, 2699691930, 2799680520, 2879671392, 2907360540, 3149640585, 3286581480, 3322697760, 3359616624, 3599589240, 3732907360, 3779568702, 3876480720, 4199520780, 4258668960, 4319507088, 4382108640, 4651776864, 4799452320, 5039424936, 5399383860, 5599361040, 5814721080, 6299281170, 6573162960, 6719233248, 7199178480, 7559137404, 7752961440, 8399041560, 8639014176, 9448921755, 10078849872, 10798767720, 11198722080, 11629442160, 12598562340, 13146325920, 14398356960, 15118274808, 16798083120, 18897843510, 20157699744, 21597535440, 23258884320, 25197124680, 30236549616, 33596166240, 37795687020, 43195070880, 50394249360, 60473099232, 75591374040, 100788498720, 151182748080, 302365496160]

約数ペア:

[(1, 302365496160), (2, 151182748080), (3, 100788498720), (4, 75591374040), (5, 60473099232), (6, 50394249360), (7, 43195070880), (8, 37795687020), (9, 33596166240), (10, 30236549616), (12, 25197124680), (13, 23258884320), (14, 21597535440), (15, 20157699744), (16, 18897843510), (18, 16798083120), (20, 15118274808), (21, 14398356960), (23, 13146325920), (24, 12598562340), (26, 11629442160), (27, 11198722080), (28, 10798767720), (30, 10078849872), (32, 9448921755), (35, 8639014176), (36, 8399041560), (39, 7752961440), (40, 7559137404), (42, 7199178480), (45, 6719233248), (46, 6573162960), (48, 6299281170), (52, 5814721080), (54, 5599361040), (56, 5399383860), (60, 5039424936), (63, 4799452320), (65, 4651776864), (69, 4382108640), (70, 4319507088), (71, 4258668960), (72, 4199520780), (78, 3876480720), (80, 3779568702), (81, 3732907360), (84, 3599589240), (90, 3359616624), (91, 3322697760), (92, 3286581480), (96, 3149640585), (104, 2907360540), (105, 2879671392), (108, 2799680520), (112, 2699691930), (115, 2629265184), (117, 2584320480), (120, 2519712468), (126, 2399726160), (130, 2325888432), (135, 2239744416), (138, 2191054320), (140, 2159753544), (142, 2129334480), (144, 2099760390), (156, 1938240360), (157, 1925894880), (160, 1889784351), (161, 1878046560), (162, 1866453680), (168, 1799794620), (180, 1679808312), (182, 1661348880), (184, 1643290740), (189, 1599817440), (195, 1550592288), (207, 1460702880), (208, 1453680270), (210, 1439835696), (213, 1419556320), (216, 1399840260), (224, 1349845965), (230, 1314632592), (234, 1292160240), (240, 1259856234), (252, 1199863080), (260, 1162944216), (270, 1119872208), (273, 1107565920), (276, 1095527160), (280, 1079876772), (284, 1064667240), (288, 1049880195), (299, 1011255840), (312, 969120180), (314, 962947440), (315, 959890464), (322, 939023280), (324, 933226840), (336, 899897310), (345, 876421728), (351, 861440160), (355, 851733792), (360, 839904156), (364, 830674440), (368, 821645370), (378, 799908720), (390, 775296144), (405, 746581472), (414, 730351440), (416, 726840135), (420, 719917848), (426, 709778160), (432, 699920130), (455, 664539552), (460, 657316296), (468, 646080120), (471, 641964960), (480, 629928117), (483, 626015520), (497, 608381280), (504, 599931540), (520, 581472108), (540, 559936104), (546, 553782960), (552, 547763580), (560, 539938386), (567, 533272480), (568, 532333620), (585, 516864096), (598, 505627920), (621, 486900960), (624, 484560090), (628, 481473720), (630, 479945232), (639, 473185440), (644, 469511640), (648, 466613420), (672, 449948655), (690, 438210864), (702, 430720080), (710, 425866896), (720, 419952078), (728, 415337220), (736, 410822685), (756, 399954360), (780, 387648072), (785, 385178976), (805, 375609312), (810, 373290736), (819, 369188640), (828, 365175720), (840, 359958924), (852, 354889080), (864, 349960065), (897, 337085280), (910, 332269776), (920, 328658148), (923, 327589920), (936, 323040060), (942, 320982480), (945, 319963488), (966, 313007760), (994, 304190640), (1008, 299965770), (1035, 292140576), (1040, 290736054), (1053, 287146720), (1065, 283911264), (1080, 279968052), (1092, 276891480), (1099, 275127840), (1104, 273881790), (1120, 269969193), (1134, 266636240), (1136, 266166810), (1170, 258432048), (1196, 252813960), (1242, 243450480), (1248, 242280045), (1256, 240736860), (1260, 239972616), (1278, 236592720), (1288, 234755820), (1296, 233306710), (1365, 221513184), (1380, 219105432), (1404, 215360040), (1413, 213988320), (1420, 212933448), (1440, 209976039), (1449, 208671840), (1456, 207668610), (1491, 202793760), (1495, 202251168), (1512, 199977180), (1560, 193824036), (1570, 192589488), (1610, 187804656), (1620, 186645368), (1633, 185159520), (1638, 184594320), (1656, 182587860), (1680, 179979462), (1704, 177444540), (1755, 172288032), (1794, 168542640), (1820, 166134888), (1840, 164329074), (1846, 163794960), (1863, 162300320), (1872, 161520030), (1884, 160491240), (1890, 159981744), (1917, 157728480), (1932, 156503880), (1988, 152095320), (2016, 149982885), (2041, 148145760), (2070, 146070288), (2080, 145368027), (2093, 144465120), (2106, 143573360), (2130, 141955632), (2160, 139984026), (2184, 138445740), (2198, 137563920), (2208, 136940895), (2268, 133318120), (2272, 133083405), (2340, 129216024), (2355, 128392992), (2392, 126406980), (2415, 125203104), (2457, 123062880), (2484, 121725240), (2485, 121676256), (2512, 120368430), (2520, 119986308), (2556, 118296360), (2576, 117377910), (2592, 116653355), (2691, 112361760), (2730, 110756592), (2760, 109552716), (2769, 109196640), (2808, 107680020), (2826, 106994160), (2835, 106654496), (2840, 106466724), (2898, 104335920), (2912, 103834305), (2982, 101396880), (2990, 101125584), (3024, 99988590), (3105, 97380192), (3120, 96912018), (3140, 96294744), (3195, 94637088), (3220, 93902328), (3240, 93322684), (3266, 92579760), (3276, 92297160), (3297, 91709280), (3312, 91293930), (3360, 89989731), (3408, 88722270), (3510, 86144016), (3588, 84271320), (3611, 83734560), (3640, 83067444), (3680, 82164537), (3692, 81897480), (3726, 81150160), (3744, 80760015), (3768, 80245620), (3780, 79990872), (3834, 78864240), (3864, 78251940), (3976, 76047660), (4082, 74072880), (4095, 73837728), (4140, 73035144), (4186, 72232560), (4212, 71786680), (4239, 71329440), (4260, 70977816), (4320, 69992013), (4347, 69557280), (4368, 69222870), (4396, 68781960), (4473, 67597920), (4485, 67417056), (4536, 66659060), (4615, 65517984), (4680, 64608012), (4710, 64196496), (4784, 63203490), (4830, 62601552), (4899, 61719840), (4914, 61531440), (4968, 60862620), (4970, 60838128), (5024, 60184215), (5040, 59993154), (5112, 59148180), (5152, 58688955), (5265, 57429344), (5382, 56180880), (5460, 55378296), (5495, 55025568), (5520, 54776358), (5538, 54598320), (5616, 53840010), (5652, 53497080), (5670, 53327248), (5680, 53233362), (5751, 52576160), (5796, 52167960), (5964, 50698440), (5980, 50562792), (6048, 49994295), (6123, 49381920), (6210, 48690096), (6240, 48456009), (6279, 48155040), (6280, 48147372), (6390, 47318544), (6440, 46951164), (6461, 46798560), (6480, 46661342), (6532, 46289880), (6552, 46148580), (6594, 45854640), (6624, 45646965), (6816, 44361135), (7020, 43072008), (7065, 42797664), (7176, 42135660), (7222, 41867280), (7245, 41734368), (7280, 41533722), (7371, 41020960), (7384, 40948740), (7452, 40575080), (7455, 40558752), (7536, 40122810), (7560, 39995436), (7668, 39432120), (7728, 39125970), (7952, 38023830), (8073, 37453920), (8164, 37036440), (8165, 37031904), (8190, 36918864), (8280, 36517572), (8307, 36398880), (8372, 36116280), (8424, 35893340), (8478, 35664720), (8520, 35488908), (8694, 34778640), (8736, 34611435), (8792, 34390980), (8946, 33798960), (8970, 33708528), (9072, 33329530), (9230, 32758992), (9315, 32460064), (9360, 32304006), (9420, 32098248), (9568, 31601745), (9585, 31545696), (9660, 31300776), (9798, 30859920), (9828, 30765720), (9891, 30569760), (9936, 30431310), (9940, 30419064), (10080, 29996577), (10205, 29629152), (10224, 29574090), (10465, 28893024), (10530, 28714672), (10764, 28090440), (10833, 27911520), (10920, 27689148), (10990, 27512784), (11040, 27388179), (11076, 27299160), (11147, 27125280), (11232, 26920005), (11304, 26748540), (11340, 26663624), (11360, 26616681), (11431, 26451360), (11502, 26288080), (11592, 26083980), (11928, 25349220), (11960, 25281396), (12246, 24690960), (12285, 24612576), (12420, 24345048), (12558, 24077520), (12560, 24073686), (12717, 23776480), (12780, 23659272), (12880, 23475582), (12922, 23399280), (12960, 23330671), (13041, 23185760), (13064, 23144940), (13104, 23074290), (13188, 22927320), (13419, 22532640), (13455, 22472352), (13845, 21839328), (14040, 21536004), (14130, 21398832), (14287, 21163680), (14352, 21067830), (14444, 20933640), (14490, 20867184), (14560, 20766861), (14697, 20573280), (14742, 20510480), (14768, 20474370), (14904, 20287540), (14910, 20279376), (15072, 20061405), (15120, 19997718), (15336, 19716060), (15456, 19562985), (15904, 19011915), (16146, 18726960), (16328, 18518220), (16330, 18515952), (16380, 18459432), (16485, 18341856), (16560, 18258786), (16614, 18199440), (16744, 18058140), (16848, 17946670), (16956, 17832360), (17040, 17744454), (17388, 17389320), (17584, 17195490), (17892, 16899480), (17940, 16854264), (18055, 16746912), (18144, 16664765), (18369, 16460640), (18460, 16379496), (18630, 16230032), (18720, 16152003), (18837, 16051680), (18840, 16049124), (19170, 15772848), (19320, 15650388), (19383, 15599520), (19596, 15429960), (19656, 15382860), (19782, 15284880), (19872, 15215655), (19880, 15209532), (20410, 14814576), (20448, 14787045), (20930, 14446512), (21060, 14357336), (21195, 14265888), (21229, 14243040), (21528, 14045220), (21666, 13955760), (21735, 13911456), (21840, 13844574), (21980, 13756392), (22152, 13649580), (22294, 13562640), (22365, 13519584), (22608, 13374270), (22680, 13331812), (22862, 13225680), (23004, 13144040), (23184, 13041990), (23856, 12674610), (23920, 12640698), (24219, 12484640), (24492, 12345480), (24495, 12343968), (24570, 12306288), (24840, 12172524), (24921, 12132960), (25116, 12038760), (25120, 12036843), (25277, 11962080), (25434, 11888240), (25560, 11829636), (25760, 11737791), (25844, 11699640), (26082, 11592880), (26128, 11572470), (26208, 11537145), (26376, 11463660), (26838, 11266320), (26910, 11236176), (27690, 10919664), (28080, 10768002), (28260, 10699416), (28574, 10581840), (28704, 10533915), (28755, 10515232), (28888, 10466820), (28980, 10433592), (29394, 10286640), (29484, 10255240), (29536, 10237185), (29673, 10189920), (29808, 10143770), (29820, 10139688), (30240, 9998859), (30615, 9876384), (30672, 9858030), (31395, 9631008), (32292, 9363480), (32305, 9359712), (32499, 9303840), (32656, 9259110), (32660, 9257976), (32760, 9229716), (32970, 9170928), (33120, 9129393), (33228, 9099720), (33441, 9041760), (33488, 9029070), (33696, 8973335), (33912, 8916180), (34080, 8872227), (34293, 8817120), (34776, 8694660), (35168, 8597745), (35784, 8449740), (35880, 8427132), (36110, 8373456), (36738, 8230320), (36855, 8204192), (36920, 8189748), (37260, 8115016), (37674, 8025840), (37680, 8024562), (38340, 7886424), (38640, 7825194), (38766, 7799760), (39192, 7714980), (39312, 7691430), (39564, 7642440), (39760, 7604766), (40257, 7510880), (40365, 7490784), (40820, 7407288), (41535, 7279776), (41860, 7223256), (42120, 7178668), (42390, 7132944), (42458, 7121520), (42861, 7054560), (43056, 7022610), (43332, 6977880), (43470, 6955728), (43680, 6922287), (43960, 6878196), (44091, 6857760), (44304, 6824790), (44588, 6781320), (44730, 6759792), (45216, 6687135), (45360, 6665906), (45724, 6612840), (46008, 6572020), (46368, 6520995), (46943, 6441120), (47712, 6337305), (47840, 6320349), (48438, 6242320), (48984, 6172740), (48990, 6171984), (49140, 6153144), (49455, 6113952), (49680, 6086262), (49842, 6066480), (50232, 6019380), (50554, 5981040), (50868, 5944120), (51120, 5914818), (51688, 5849820), (52164, 5796440), (52256, 5786235), (52752, 5731830), (53676, 5633160), (53820, 5618088), (54165, 5582304), (55107, 5486880), (55380, 5459832), (55735, 5425056), (56160, 5384001), (56511, 5350560), (56520, 5349708), (57148, 5290920), (57155, 5290272), (57510, 5257616), (57776, 5233410), (57960, 5216796), (58149, 5199840), (58788, 5143320), (58968, 5127620), (59346, 5094960), (59616, 5071885), (59640, 5069844), (61230, 4938192), (61344, 4929015), (62790, 4815504), (63585, 4755296), (63687, 4747680), (64584, 4681740), (64610, 4679856), (64998, 4651920), (65205, 4637152), (65312, 4629555), (65320, 4628988), (65520, 4614858), (65940, 4585464), (66456, 4549860), (66882, 4520880), (66976, 4514535), (67095, 4506528), (67824, 4458090), (68586, 4408560), (69552, 4347330), (71435, 4232736), (71568, 4224870), (71760, 4213566), (72220, 4186728), (73476, 4115160), (73485, 4114656), (73710, 4102096), (73840, 4094874), (74520, 4057508), (74763, 4044320), (75348, 4012920), (75360, 4012281), (75831, 3987360), (76680, 3943212), (77280, 3912597), (77532, 3899880), (78029, 3875040), (78384, 3857490), (78624, 3845715), (79128, 3821220), (79520, 3802383), (80514, 3755440), (80730, 3745392), (81640, 3703644), (83070, 3639888), (83720, 3611628), (84240, 3589334), (84780, 3566472), (84916, 3560760), (85722, 3527280), (86112, 3511305), (86664, 3488940), (86940, 3477864), (87920, 3439098), (88182, 3428880), (88608, 3412395), (89019, 3396640), (89176, 3390660), (89460, 3379896), (90720, 3332953), (91448, 3306420), (91845, 3292128), (92016, 3286010), (93886, 3220560), (94185, 3210336), (96876, 3121160), (96915, 3119904), (97497, 3101280), (97968, 3086370), (97980, 3085992), (98280, 3076572), (98910, 3056976), (99360, 3043131), (99684, 3033240), (100323, 3013920), (100464, 3009690), (101108, 2990520), (101736, 2972060), (102240, 2957409), (102879, 2939040), (103376, 2924910), (104328, 2898220), (105504, 2865915), (106145, 2848608), (107352, 2816580), (107640, 2809044), (108330, 2791152), (110214, 2743440), (110760, 2729916), (111470, 2712528), (113022, 2675280), (113040, 2674854), (114296, 2645460), (114310, 2645136), (115020, 2628808), (115552, 2616705), (115920, 2608398), (116298, 2599920), (117576, 2571660), (117936, 2563810), (118692, 2547480), (119280, 2534922), (121095, 2496928), (122460, 2469096), (124605, 2426592), (125580, 2407752), (126385, 2392416), (127170, 2377648), (127374, 2373840), (128583, 2351520), (129168, 2340870), (129220, 2339928), (129996, 2325960), (130410, 2318576), (130640, 2314494), (131040, 2307429), (131880, 2292732), (132273, 2285920), (132912, 2274930), (133764, 2260440), (134190, 2253264), (135648, 2229045), (137172, 2204280), (139104, 2173665), (140829, 2147040), (142870, 2116368), (143136, 2112435), (143520, 2106783), (144440, 2093364), (144911, 2086560), (146952, 2057580), (146970, 2057328), (147420, 2051048), (147680, 2047437), (148365, 2037984), (148603, 2034720), (149040, 2028754), (149526, 2022160), (150696, 2006460), (151662, 1993680), (153360, 1971606), (155064, 1949940), (156058, 1937520), (156768, 1928745), (158256, 1910610), (161028, 1877720), (161460, 1872696), (162495, 1860768), (163280, 1851822), (165321, 1828960), (166140, 1819944), (167205, 1808352), (167440, 1805814), (168480, 1794667), (169533, 1783520), (169560, 1783236), (169832, 1780380), (171444, 1763640), (171465, 1763424), (173328, 1744470), (173880, 1738932), (174447, 1733280), (175840, 1719549), (176364, 1714440), (178038, 1698320), (178352, 1695330), (178920, 1689948), (182896, 1653210), (183690, 1646064), (184032, 1643005), (187772, 1610280), (188370, 1605168), (191061, 1582560), (193752, 1560580), (193830, 1559952), (194994, 1550640), (195936, 1543185), (195960, 1542996), (196560, 1538286), (197820, 1528488), (199368, 1516620), (200646, 1506960), (200928, 1504845), (201285, 1502176), (202216, 1495260), (203472, 1486030), (205758, 1469520), (206752, 1462455), (208656, 1449110), (212290, 1424304), (214305, 1410912), (214704, 1408290), (215280, 1404522), (216660, 1395576), (220428, 1371720), (220455, 1371552), (221520, 1364958), (222940, 1356264), (226044, 1337640), (226080, 1337427), (227493, 1329120), (228592, 1322730), (228620, 1322568), (230040, 1314404), (231840, 1304199), (232596, 1299960), (234087, 1291680), (234715, 1288224), (235152, 1285830), (235872, 1281905), (237384, 1273740), (238560, 1267461), (242190, 1248464), (244920, 1234548), (249210, 1213296), (251160, 1203876), (252770, 1196208), (254340, 1188824), (254748, 1186920), (256381, 1179360), (257166, 1175760), (258336, 1170435), (258440, 1169964), (259992, 1162980), (260820, 1159288), (261280, 1157247), (263760, 1146366), (264546, 1142960), (265824, 1137465), (267528, 1130220), (268380, 1126632), (274344, 1102140), (275535, 1097376), (281658, 1073520), (282555, 1070112), (285740, 1058184), (288880, 1046682), (289822, 1043280), (290745, 1039968), (292491, 1033760), (293904, 1028790), (293940, 1028664), (294840, 1025524), (296730, 1018992), (297206, 1017360), (298080, 1014377), (299052, 1011080), (300969, 1004640), (301392, 1003230), (303324, 996840), (306720, 985803), (308637, 979680), (310128, 974970), (312116, 968760), (316512, 955305), (318435, 949536), (322056, 938860), (322920, 936348), (324990, 930384), (326560, 925911), (328601, 920160), (330642, 914480), (332280, 909972), (334410, 904176), (334880, 902907), (339066, 891760), (339120, 891618), (339664, 890190), (342888, 881820), (342930, 881712), (346656, 872235), (347760, 869466), (348894, 866640), (352728, 857220), (356076, 849160), (356704, 847665), (357840, 844974), (365792, 826605), (367380, 823032), (373815, 808864), (375544, 805140), (376740, 802584), (379155, 797472), (382122, 791280), (385749, 783840), (387504, 780290), (387660, 779976), (389988, 775320), (390145, 775008), (391920, 771498), (393120, 769143), (395640, 764244), (398736, 758310), (401292, 753480), (402570, 751088), (404432, 747630), (406944, 743015), (411516, 734760), (417312, 724555), (422487, 715680), (424580, 712152), (428610, 705456), (429408, 704145), (430560, 702261), (433320, 697788), (434733, 695520), (440856, 685860), (440910, 685776), (443040, 682479), (445095, 679328), (445809, 678240), (445880, 678132), (452088, 668820), (454986, 664560), (457184, 661365), (457240, 661284), (460080, 657202), (465192, 649980), (468174, 645840), (469430, 644112), (470304, 642915), (474768, 636870), (484380, 624232), (487485, 620256), (489840, 617274), (498420, 606648), (501615, 602784), (502320, 601938), (505540, 598104), (508680, 594412), (509496, 593460), (512762, 589680), (514332, 587880), (514395, 587808), (516880, 584982), (519984, 581490), (521640, 579644), (523341, 577760), (527520, 573183), (529092, 571480), (535056, 565110), (536760, 563316), (548688, 551070)]