15432777360

素因数分解:

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

素因数の和:106

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 48, 49, 52, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 92, 95, 98, 99, 104, 105, 110, 112, 114, 115, 117, 120, 126, 130, 132, 133, 138, 140, 143, 144, 147, 152, 154, 156, 161, 165, 168, 171, 176, 180, 182, 184, 190, 195, 196, 198, 207, 208, 209, 210, 220, 228, 230, 231, 234, 240, 245, 247, 252, 253, 260, 264, 266, 273, 276, 280, 285, 286, 294, 299, 304, 308, 312, 315, 322, 330, 336, 342, 343, 345, 360, 364, 368, 380, 385, 390, 392, 396, 399, 414, 418, 420, 429, 437, 440, 441, 455, 456, 460, 462, 468, 483, 490, 494, 495, 504, 506, 520, 528, 532, 539, 546, 552, 560, 570, 572, 585, 588, 598, 616, 624, 627, 630, 637, 644, 660, 665, 684, 686, 690, 693, 715, 720, 728, 735, 741, 759, 760, 770, 780, 784, 792, 798, 805, 819, 828, 836, 840, 855, 858, 874, 880, 882, 897, 910, 912, 920, 924, 931, 936, 966, 980, 988, 990, 1001, 1008, 1012, 1029, 1035, 1040, 1045, 1064, 1078, 1092, 1104, 1127, 1140, 1144, 1155, 1170, 1176, 1196, 1197, 1232, 1235, 1254, 1260, 1265, 1274, 1287, 1288, 1311, 1320, 1330, 1365, 1368, 1372, 1380, 1386, 1430, 1449, 1456, 1463, 1470, 1482, 1495, 1518, 1520, 1540, 1560, 1584, 1596, 1610, 1617, 1638, 1656, 1672, 1680, 1710, 1715, 1716, 1729, 1748, 1764, 1771, 1794, 1820, 1840, 1848, 1862, 1872, 1881, 1911, 1932, 1960, 1976, 1980, 1995, 2002, 2024, 2058, 2070, 2090, 2093, 2128, 2145, 2156, 2184, 2185, 2205, 2223, 2254, 2277, 2280, 2288, 2310, 2340, 2352, 2392, 2394, 2415, 2470, 2508, 2520, 2530, 2548, 2574, 2576, 2622, 2640, 2660, 2691, 2695, 2717, 2730, 2736, 2744, 2760, 2772, 2793, 2860, 2898, 2926, 2940, 2964, 2990, 3003, 3036, 3059, 3080, 3087, 3120, 3135, 3185, 3192, 3220, 3234, 3276, 3289, 3312, 3344, 3381, 3420, 3430, 3432, 3458, 3465, 3496, 3528, 3542, 3588, 3640, 3696, 3705, 3724, 3762, 3773, 3795, 3822, 3864, 3920, 3933, 3952, 3960, 3990, 4004, 4048, 4095, 4116, 4140, 4180, 4186, 4290, 4312, 4368, 4370, 4389, 4410, 4446, 4459, 4485, 4508, 4554, 4560, 4620, 4655, 4680, 4784, 4788, 4807, 4830, 4851, 4940, 5005, 5016, 5040, 5060, 5096, 5145, 5148, 5187, 5244, 5313, 5320, 5382, 5390, 5434, 5460, 5488, 5520, 5544, 5586, 5635, 5681, 5720, 5733, 5796, 5852, 5880, 5928, 5980, 5985, 6006, 6072, 6118, 6160, 6174, 6270, 6279, 6370, 6384, 6435, 6440, 6468, 6517, 6552, 6555, 6578, 6762, 6840, 6860, 6864, 6916, 6930, 6992, 7007, 7056, 7084, 7176, 7245, 7280, 7315, 7410, 7448, 7524, 7546, 7590, 7644, 7728, 7866, 7889, 7920, 7980, 8008, 8085, 8151, 8190, 8232, 8280, 8360, 8372, 8379, 8580, 8624, 8645, 8740, 8778, 8820, 8855, 8892, 8918, 8970, 9009, 9016, 9108, 9177, 9240, 9310, 9360, 9405, 9555, 9576, 9614, 9660, 9702, 9867, 9880, 10010, 10032, 10120, 10143, 10192, 10241, 10290, 10296, 10374, 10465, 10488, 10626, 10640, 10764, 10780, 10868, 10920, 11088, 11115, 11172, 11270, 11319, 11362, 11385, 11440, 11466, 11592, 11704, 11760, 11856, 11960, 11970, 12012, 12103, 12144, 12236, 12348, 12397, 12540, 12558, 12740, 12870, 12880, 12936, 13034, 13104, 13110, 13156, 13167, 13377, 13455, 13524, 13585, 13680, 13720, 13832, 13860, 13965, 14014, 14168, 14352, 14421, 14490, 14630, 14651, 14820, 14896, 15015, 15048, 15092, 15180, 15288, 15295, 15435, 15561, 15732, 15778, 15939, 15960, 16016, 16170, 16302, 16380, 16445, 16464, 16560, 16720, 16744, 16758, 16905, 17043, 17160, 17290, 17480, 17556, 17640, 17710, 17784, 17836, 17940, 18018, 18032, 18216, 18354, 18480, 18620, 18810, 18837, 18865, 19019, 19110, 19152, 19228, 19320, 19404, 19551, 19665, 19734, 19760, 20020, 20240, 20286, 20482, 20580, 20592, 20748, 20930, 20976, 21021, 21252, 21413, 21528, 21560, 21736, 21840, 21945, 22230, 22295, 22344, 22540, 22638, 22724, 22770, 22932, 23023, 23184, 23408, 23667, 23920, 23940, 24024, 24035, 24206, 24255, 24453, 24472, 24696, 24794, 25080, 25116, 25480, 25740, 25872, 25935, 26068, 26220, 26312, 26334, 26565, 26754, 26910, 27048, 27170, 27440, 27531, 27664, 27720, 27930, 28028, 28336, 28405, 28665, 28842, 28980, 29260, 29302, 29601, 29640, 30030, 30096, 30184, 30360, 30576, 30590, 30723, 30870, 31122, 31395, 31464, 31556, 31878, 31920, 32340, 32585, 32604, 32760, 32890, 33488, 33516, 33649, 33810, 33957, 34086, 34320, 34580, 34960, 35035, 35112, 35280, 35420, 35568, 35672, 35880, 36036, 36309, 36432, 36708, 37191, 37240, 37620, 37674, 37730, 38038, 38220, 38456, 38640, 38808, 39102, 39330, 39445, 39468, 39767, 40040, 40131, 40572, 40755, 40964, 41160, 41496, 41860, 41895, 42042, 42504, 42826, 43056, 43120, 43263, 43472, 43890, 43953, 44460, 44590, 44688, 45045, 45080, 45276, 45448, 45540, 45864, 45885, 46046, 47334, 47880, 48048, 48070, 48412, 48510, 48906, 48944, 49049, 49335, 49392, 49588, 50160, 50232, 50715, 50960, 51129, 51205, 51480, 51870, 52136, 52440, 52624, 52668, 53130, 53508, 53820, 54096, 54340, 55062, 55440, 55860, 56056, 56595, 56810, 57057, 57330, 57684, 57960, 58520, 58604, 58653, 59202, 59280, 60060, 60368, 60515, 60720, 61180, 61446, 61740, 61985, 62244, 62491, 62790, 62928, 63063, 63112, 63756, 64239, 64680, 65170, 65208, 65520, 65780, 65835, 66885, 67032, 67298, 67620, 67914, 68172, 69069, 69160, 70070, 70224, 70840, 71001, 71344, 71687, 71760, 72072, 72105, 72618, 73255, 73416, 74382, 74480, 75240, 75348, 75460, 76076, 76440, 76912, 77616, 77805, 78204, 78660, 78890, 78936, 79534, 79695, 80080, 80262, 81144, 81510, 81928, 82320, 82992, 83720, 83790, 84084, 84721, 85008, 85215, 85652, 86526, 86779, 87780, 87906, 88920, 89180, 90090, 90160, 90552, 90896, 91080, 91728, 91770, 92092, 92169, 94185, 94668, 95095, 95760, 96140, 96824, 97020, 97755, 97812, 98098, 98670, 99176, 100464, 100947, 101430, 102258, 102410, 102557, 102960, 103740, 104272, 104880, 105105, 105336, 106260, 107016, 107065, 107640, 108680, 108927, 110124, 111573, 111720, 112112, 113190, 113620, 114114, 114660, 115115, 115368, 115920, 117040, 117208, 117306, 118335, 118404, 119301, 120120, 121030, 122265, 122360, 122892, 123480, 123970, 124488, 124982, 125580, 126126, 126224, 127512, 128478, 129360, 130340, 130416, 131560, 131670, 131859, 133133, 133770, 134064, 134596, 135240, 135828, 136344, 137655, 138138, 138320, 140140, 141680, 142002, 143374, 144144, 144210, 145236, 146510, 146832, 147147, 148005, 148764, 149891, 150480, 150696, 150920, 152152, 152880, 153615, 155610, 156408, 157320, 157780, 157872, 159068, 159390, 160524, 161161, 162288, 163020, 163856, 167440, 167580, 168168, 168245, 169442, 169785, 170430, 171171, 171304, 173052, 173558, 175560, 175812, 177840, 178360, 180180, 181104, 181545, 182160, 183540, 184184, 184338, 185955, 187473, 188370, 189336, 190190, 192280, 192717, 193648, 194040, 195510, 195624, 196196, 197340, 198352, 198835, 200655, 201894, 202860, 204516, 204820, 205114, 207207, 207480, 210210, 210672, 212520, 214032, 214130, 215061, 215280, 216315, 217360, 217854, 219765, 220248, 223146, 223440, 226380, 227240, 228228, 229320, 230230, 230736, 234416, 234612, 235543, 236670, 236808, 238602, 240240, 242060, 244530, 244720, 245245, 245784, 246960, 247940, 248976, 249964, 251160, 252252, 254163, 255024, 255645, 256956, 260337, 260680, 263120, 263340, 263718, 266266, 267540, 269192, 270480, 271656, 272688, 275310, 276276, 278369, 280280, 284004, 285285, 286748, 288420, 290472, 293020, 293265, 294294, 296010, 297528, 299782, 301392, 301840, 302841, 304304, 307230, 307671, 311220, 312455, 312816, 314640, 315315, 315560, 318136, 318780, 321048, 321195, 322322, 326040, 335160, 336336, 336490, 338884, 339570, 340860, 342342, 342608, 345345, 346104, 347116, 351120, 351624, 355005, 356720, 357903, 358435, 360360, 363090, 367080, 368368, 368676, 371910, 374946, 376740, 378672, 380380, 384560, 385434, 388080, 391020, 391248, 392392, 394680, 397670, 399399, 401310, 403788, 405720, 409032, 409640, 410228, 414414, 414960, 420420, 423605, 425040, 428260, 430122, 432630, 433895, 435708, 437437, 439530, 440496, 441441, 446292, 449673, 452760, 454480, 456456, 458640, 460460, 460845, 469224, 471086, 473340, 473616, 477204, 483483, 484120, 489060, 490490, 491568, 495880, 499928, 502320, 504504, 504735, 508326, 511290, 512785, 513912, 520674, 521360, 526680, 527436, 532532, 535080, 538384, 543312, 544635, 550620, 552552, 556738, 557865, 560560, 562419, 568008, 570570, 573496, 576840, 580944, 586040, 586530, 588588, 592020, 595056, 596505, 599564, 605682, 614460, 615342, 622440, 624910, 630630, 631120, 636272, 637560, 642096, 642390, 644644, 645183, 652080, 659295, 665665, 670320, 672980, 677768, 679140, 681720, 684684, 690690, 692208, 694232, 703248, 706629, 710010, 715806, 716870, 720720, 726180, 734160, 735735, 737352, 743820, 749455, 749892, 753480, 760760, 762489, 770868, 781011, 782040, 784784, 789360, 795340, 798798, 802620, 805805, 807576, 811440, 818064, 819280, 820456, 828828, 835107, 840840, 847210, 855855, 856520, 860244, 865260, 867790, 871416, 874874, 879060, 882882, 892584, 899346, 905520, 912912, 920920, 921690, 923013, 931931, 937365, 938448, 942172, 946680, 954408, 963585, 966966, 968240, 978120, 980980, 991760, 999856, 1009008, 1009470, 1016652, 1022580, 1025570, 1027824, 1036035, 1041348, 1053360, 1054872, 1065064, 1070160, 1075305, 1089270, 1101240, 1105104, 1113476, 1115730, 1124838, 1128127, 1136016, 1141140, 1146992, 1153680, 1172080, 1173060, 1177176, 1177715, 1184040, 1193010, 1198197, 1199128, 1211364, 1228920, 1230684, 1244880, 1249820, 1261260, 1270815, 1275120, 1284780, 1289288, 1290366, 1301685, 1312311, 1318590, 1331330, 1345960, 1349019, 1355536, 1358280, 1363440, 1369368, 1381380, 1388464, 1391845, 1413258, 1420020, 1431612, 1433740, 1450449, 1452360, 1471470, 1474704, 1487640, 1498910, 1499784, 1506960, 1514205, 1521520, 1524978, 1538355, 1541736, 1562022, 1564080, 1590680, 1597596, 1605240, 1611610, 1615152, 1640912, 1648801, 1657656, 1670214, 1681680, 1694420, 1711710, 1713040, 1720488, 1730520, 1735580, 1742832, 1749748, 1758120, 1765764, 1785168, 1789515, 1798692, 1841840, 1843380, 1846026, 1863862, 1874730, 1884344, 1893360, 1908816, 1927170, 1933932, 1948583, 1956240, 1961960, 1996995, 2018940, 2033304, 2045160, 2051140, 2072070, 2082696, 2109744, 2119887, 2130128, 2150610, 2178540, 2187185, 2202480, 2207205, 2226952, 2231460, 2248365, 2249676, 2256254, 2282280, 2346120, 2354352, 2355430, 2368080, 2386020, 2396394, 2398256, 2417415, 2422728, 2457840, 2461368, 2499640, 2505321, 2522520, 2541630, 2569560, 2578576, 2580732, 2603370, 2624622, 2637180, 2662660, 2691920, 2698038, 2716560, 2738736, 2762760, 2783690, 2795793, 2812095, 2826516, 2840040, 2863224, 2867480, 2900898, 2904720, 2942940, 2975280, 2997820, 2999568, 3028410, 3049956, 3062059, 3076710, 3083472, 3124044, 3181360, 3195192, 3210480, 3223220, 3225915, 3297602, 3315312, 3340428, 3384381, 3388840, 3423420, 3440976, 3461040, 3471160, 3499496, 3516240, 3531528, 3533145, 3579030, 3597384, 3686760, 3692052, 3727724, 3749460, 3768688, 3812445, 3854340, 3867864, 3897166, 3905055, 3923920, 3936933, 3993990, 4037880, 4066608, 4090320, 4102280, 4144140, 4165392, 4175535, 4239774, 4301220, 4357080, 4374370, 4414410, 4453904, 4462920, 4496730, 4499352, 4512508, 4564560, 4615065, 4659655, 4692240, 4710860, 4772040, 4792788, 4834830, 4845456, 4922736, 4946403, 4999280, 5010642, 5045040, 5083260, 5139120, 5161464, 5206740, 5249244, 5274360, 5325320, 5396076, 5525520, 5567380, 5591586, 5624190, 5640635, 5653032, 5680080, 5726448, 5734960, 5801796, 5845749, 5885880, 5990985, 5995640, 6056820, 6099912, 6124118, 6153420, 6248088, 6390384, 6446440, 6451830, 6561555, 6595204, 6680856, 6745095, 6768762, 6777680, 6846840, 6942320, 6998992, 7063056, 7066290, 7158060, 7194768, 7252245, 7373520, 7384104, 7455448, 7498920, 7624890, 7708680, 7735728, 7794332, 7810110, 7873866, 7987980, 8075760, 8204560, 8244005, 8288280, 8351070, 8387379, 8479548, 8602440, 8714160, 8748740, 8828820, 8925840, 8993460, 8998704, 9025016, 9186177, 9230130, 9319310, 9421720, 9544080, 9585576, 9669660, 9742915, 9892806, 10021284, 10153143, 10166520, 10322928, 10413480, 10498488, 10548720, 10599435, 10650640, 10792152, 11134760, 11183172, 11248380, 11281270, 11306064, 11603592, 11691498, 11771760, 11981970, 11991280, 12113640, 12199824, 12248236, 12306840, 12496176, 12526605, 12892880, 12903660, 13123110, 13190408, 13361712, 13490190, 13537524, 13693680, 13978965, 14132580, 14316120, 14504490, 14768208, 14839209, 14910896, 14997840, 15249780, 15310295, 15417360, 15588664, 15620220, 15747732, 15975960, 16488010, 16576560, 16702140, 16774758, 16921905, 16959096, 17204880, 17497480, 17537247, 17657640, 17986920, 18050032, 18372354, 18460260, 18638620, 18843440, 19171152, 19339320, 19485830, 19684665, 19785612, 20042568, 20306286, 20333040, 20826960, 20996976, 21198870, 21434413, 21584304, 22269520, 22366344, 22496760, 22562540, 23207184, 23382996, 23963940, 24227280, 24496472, 24613680, 24732015, 25053210, 25807320, 26246220, 26380816, 26980380, 27075048, 27558531, 27957930, 28265160, 28632240, 29008980, 29228745, 29678418, 30499560, 30620590, 31177328, 31240440, 31495464, 31951920, 32976020, 33404280, 33549516, 33843810, 33918192, 34994960, 35074494, 35315280, 35973840, 36744708, 36920520, 37277240, 38678640, 38971660, 39369330, 39571224, 40085136, 40612572, 41936895, 42397740, 42868826, 44732688, 44993520, 45125080, 45930885, 46765992, 47927880, 48992944, 49464030, 50106420, 50765715, 51614640, 52492440, 53960760, 54150096, 55117062, 55915860, 56530320, 58017960, 58457490, 59356836, 60999120, 61241180, 62480880, 62990928, 64303239, 65952040, 66808560, 67099032, 67687620, 70148988, 73489416, 73841040, 74196045, 74554480, 77943320, 78738660, 79142448, 81225144, 83873790, 84795480, 85737652, 87686235, 90250160, 91861770, 93531984, 95855760, 98928060, 100212840, 101531430, 104984880, 107172065, 107921520, 110234124, 111831720, 116035920, 116914980, 118713672, 122482360, 128606478, 131904080, 134198064, 135375240, 137792655, 140297976, 146978832, 148392090, 155886640, 157477320, 162450288, 167747580, 169590960, 171475304, 175372470, 183723540, 192909717, 197856120, 200425680, 203062860, 214344130, 220468248, 223663440, 233829960, 237427344, 244964720, 257212956, 270750480, 275585310, 280595952, 296784180, 314954640, 321516195, 335495160, 342950608, 350744940, 367447080, 385819434, 395712240, 406125720, 428688260, 440936496, 467659920, 514425912, 551170620, 593568360, 643032390, 670990320, 701489880, 734894160, 771638868, 812251440, 857376520, 964548585, 1028851824, 1102341240, 1187136720, 1286064780, 1402979760, 1543277736, 1714753040, 1929097170, 2204682480, 2572129560, 3086555472, 3858194340, 5144259120, 7716388680, 15432777360]

約数ペア:

[(1, 15432777360), (2, 7716388680), (3, 5144259120), (4, 3858194340), (5, 3086555472), (6, 2572129560), (7, 2204682480), (8, 1929097170), (9, 1714753040), (10, 1543277736), (11, 1402979760), (12, 1286064780), (13, 1187136720), (14, 1102341240), (15, 1028851824), (16, 964548585), (18, 857376520), (19, 812251440), (20, 771638868), (21, 734894160), (22, 701489880), (23, 670990320), (24, 643032390), (26, 593568360), (28, 551170620), (30, 514425912), (33, 467659920), (35, 440936496), (36, 428688260), (38, 406125720), (39, 395712240), (40, 385819434), (42, 367447080), (44, 350744940), (45, 342950608), (46, 335495160), (48, 321516195), (49, 314954640), (52, 296784180), (55, 280595952), (56, 275585310), (57, 270750480), (60, 257212956), (63, 244964720), (65, 237427344), (66, 233829960), (69, 223663440), (70, 220468248), (72, 214344130), (76, 203062860), (77, 200425680), (78, 197856120), (80, 192909717), (84, 183723540), (88, 175372470), (90, 171475304), (91, 169590960), (92, 167747580), (95, 162450288), (98, 157477320), (99, 155886640), (104, 148392090), (105, 146978832), (110, 140297976), (112, 137792655), (114, 135375240), (115, 134198064), (117, 131904080), (120, 128606478), (126, 122482360), (130, 118713672), (132, 116914980), (133, 116035920), (138, 111831720), (140, 110234124), (143, 107921520), (144, 107172065), (147, 104984880), (152, 101531430), (154, 100212840), (156, 98928060), (161, 95855760), (165, 93531984), (168, 91861770), (171, 90250160), (176, 87686235), (180, 85737652), (182, 84795480), (184, 83873790), (190, 81225144), (195, 79142448), (196, 78738660), (198, 77943320), (207, 74554480), (208, 74196045), (209, 73841040), (210, 73489416), (220, 70148988), (228, 67687620), (230, 67099032), (231, 66808560), (234, 65952040), (240, 64303239), (245, 62990928), (247, 62480880), (252, 61241180), (253, 60999120), (260, 59356836), (264, 58457490), (266, 58017960), (273, 56530320), (276, 55915860), (280, 55117062), (285, 54150096), (286, 53960760), (294, 52492440), (299, 51614640), (304, 50765715), (308, 50106420), (312, 49464030), (315, 48992944), (322, 47927880), (330, 46765992), (336, 45930885), (342, 45125080), (343, 44993520), (345, 44732688), (360, 42868826), (364, 42397740), (368, 41936895), (380, 40612572), (385, 40085136), (390, 39571224), (392, 39369330), (396, 38971660), (399, 38678640), (414, 37277240), (418, 36920520), (420, 36744708), (429, 35973840), (437, 35315280), (440, 35074494), (441, 34994960), (455, 33918192), (456, 33843810), (460, 33549516), (462, 33404280), (468, 32976020), (483, 31951920), (490, 31495464), (494, 31240440), (495, 31177328), (504, 30620590), (506, 30499560), (520, 29678418), (528, 29228745), (532, 29008980), (539, 28632240), (546, 28265160), (552, 27957930), (560, 27558531), (570, 27075048), (572, 26980380), (585, 26380816), (588, 26246220), (598, 25807320), (616, 25053210), (624, 24732015), (627, 24613680), (630, 24496472), (637, 24227280), (644, 23963940), (660, 23382996), (665, 23207184), (684, 22562540), (686, 22496760), (690, 22366344), (693, 22269520), (715, 21584304), (720, 21434413), (728, 21198870), (735, 20996976), (741, 20826960), (759, 20333040), (760, 20306286), (770, 20042568), (780, 19785612), (784, 19684665), (792, 19485830), (798, 19339320), (805, 19171152), (819, 18843440), (828, 18638620), (836, 18460260), (840, 18372354), (855, 18050032), (858, 17986920), (874, 17657640), (880, 17537247), (882, 17497480), (897, 17204880), (910, 16959096), (912, 16921905), (920, 16774758), (924, 16702140), (931, 16576560), (936, 16488010), (966, 15975960), (980, 15747732), (988, 15620220), (990, 15588664), (1001, 15417360), (1008, 15310295), (1012, 15249780), (1029, 14997840), (1035, 14910896), (1040, 14839209), (1045, 14768208), (1064, 14504490), (1078, 14316120), (1092, 14132580), (1104, 13978965), (1127, 13693680), (1140, 13537524), (1144, 13490190), (1155, 13361712), (1170, 13190408), (1176, 13123110), (1196, 12903660), (1197, 12892880), (1232, 12526605), (1235, 12496176), (1254, 12306840), (1260, 12248236), (1265, 12199824), (1274, 12113640), (1287, 11991280), (1288, 11981970), (1311, 11771760), (1320, 11691498), (1330, 11603592), (1365, 11306064), (1368, 11281270), (1372, 11248380), (1380, 11183172), (1386, 11134760), (1430, 10792152), (1449, 10650640), (1456, 10599435), (1463, 10548720), (1470, 10498488), (1482, 10413480), (1495, 10322928), (1518, 10166520), (1520, 10153143), (1540, 10021284), (1560, 9892806), (1584, 9742915), (1596, 9669660), (1610, 9585576), (1617, 9544080), (1638, 9421720), (1656, 9319310), (1672, 9230130), (1680, 9186177), (1710, 9025016), (1715, 8998704), (1716, 8993460), (1729, 8925840), (1748, 8828820), (1764, 8748740), (1771, 8714160), (1794, 8602440), (1820, 8479548), (1840, 8387379), (1848, 8351070), (1862, 8288280), (1872, 8244005), (1881, 8204560), (1911, 8075760), (1932, 7987980), (1960, 7873866), (1976, 7810110), (1980, 7794332), (1995, 7735728), (2002, 7708680), (2024, 7624890), (2058, 7498920), (2070, 7455448), (2090, 7384104), (2093, 7373520), (2128, 7252245), (2145, 7194768), (2156, 7158060), (2184, 7066290), (2185, 7063056), (2205, 6998992), (2223, 6942320), (2254, 6846840), (2277, 6777680), (2280, 6768762), (2288, 6745095), (2310, 6680856), (2340, 6595204), (2352, 6561555), (2392, 6451830), (2394, 6446440), (2415, 6390384), (2470, 6248088), (2508, 6153420), (2520, 6124118), (2530, 6099912), (2548, 6056820), (2574, 5995640), (2576, 5990985), (2622, 5885880), (2640, 5845749), (2660, 5801796), (2691, 5734960), (2695, 5726448), (2717, 5680080), (2730, 5653032), (2736, 5640635), (2744, 5624190), (2760, 5591586), (2772, 5567380), (2793, 5525520), (2860, 5396076), (2898, 5325320), (2926, 5274360), (2940, 5249244), (2964, 5206740), (2990, 5161464), (3003, 5139120), (3036, 5083260), (3059, 5045040), (3080, 5010642), (3087, 4999280), (3120, 4946403), (3135, 4922736), (3185, 4845456), (3192, 4834830), (3220, 4792788), (3234, 4772040), (3276, 4710860), (3289, 4692240), (3312, 4659655), (3344, 4615065), (3381, 4564560), (3420, 4512508), (3430, 4499352), (3432, 4496730), (3458, 4462920), (3465, 4453904), (3496, 4414410), (3528, 4374370), (3542, 4357080), (3588, 4301220), (3640, 4239774), (3696, 4175535), (3705, 4165392), (3724, 4144140), (3762, 4102280), (3773, 4090320), (3795, 4066608), (3822, 4037880), (3864, 3993990), (3920, 3936933), (3933, 3923920), (3952, 3905055), (3960, 3897166), (3990, 3867864), (4004, 3854340), (4048, 3812445), (4095, 3768688), (4116, 3749460), (4140, 3727724), (4180, 3692052), (4186, 3686760), (4290, 3597384), (4312, 3579030), (4368, 3533145), (4370, 3531528), (4389, 3516240), (4410, 3499496), (4446, 3471160), (4459, 3461040), (4485, 3440976), (4508, 3423420), (4554, 3388840), (4560, 3384381), (4620, 3340428), (4655, 3315312), (4680, 3297602), (4784, 3225915), (4788, 3223220), (4807, 3210480), (4830, 3195192), (4851, 3181360), (4940, 3124044), (5005, 3083472), (5016, 3076710), (5040, 3062059), (5060, 3049956), (5096, 3028410), (5145, 2999568), (5148, 2997820), (5187, 2975280), (5244, 2942940), (5313, 2904720), (5320, 2900898), (5382, 2867480), (5390, 2863224), (5434, 2840040), (5460, 2826516), (5488, 2812095), (5520, 2795793), (5544, 2783690), (5586, 2762760), (5635, 2738736), (5681, 2716560), (5720, 2698038), (5733, 2691920), (5796, 2662660), (5852, 2637180), (5880, 2624622), (5928, 2603370), (5980, 2580732), (5985, 2578576), (6006, 2569560), (6072, 2541630), (6118, 2522520), (6160, 2505321), (6174, 2499640), (6270, 2461368), (6279, 2457840), (6370, 2422728), (6384, 2417415), (6435, 2398256), (6440, 2396394), (6468, 2386020), (6517, 2368080), (6552, 2355430), (6555, 2354352), (6578, 2346120), (6762, 2282280), (6840, 2256254), (6860, 2249676), (6864, 2248365), (6916, 2231460), (6930, 2226952), (6992, 2207205), (7007, 2202480), (7056, 2187185), (7084, 2178540), (7176, 2150610), (7245, 2130128), (7280, 2119887), (7315, 2109744), (7410, 2082696), (7448, 2072070), (7524, 2051140), (7546, 2045160), (7590, 2033304), (7644, 2018940), (7728, 1996995), (7866, 1961960), (7889, 1956240), (7920, 1948583), (7980, 1933932), (8008, 1927170), (8085, 1908816), (8151, 1893360), (8190, 1884344), (8232, 1874730), (8280, 1863862), (8360, 1846026), (8372, 1843380), (8379, 1841840), (8580, 1798692), (8624, 1789515), (8645, 1785168), (8740, 1765764), (8778, 1758120), (8820, 1749748), (8855, 1742832), (8892, 1735580), (8918, 1730520), (8970, 1720488), (9009, 1713040), (9016, 1711710), (9108, 1694420), (9177, 1681680), (9240, 1670214), (9310, 1657656), (9360, 1648801), (9405, 1640912), (9555, 1615152), (9576, 1611610), (9614, 1605240), (9660, 1597596), (9702, 1590680), (9867, 1564080), (9880, 1562022), (10010, 1541736), (10032, 1538355), (10120, 1524978), (10143, 1521520), (10192, 1514205), (10241, 1506960), (10290, 1499784), (10296, 1498910), (10374, 1487640), (10465, 1474704), (10488, 1471470), (10626, 1452360), (10640, 1450449), (10764, 1433740), (10780, 1431612), (10868, 1420020), (10920, 1413258), (11088, 1391845), (11115, 1388464), (11172, 1381380), (11270, 1369368), (11319, 1363440), (11362, 1358280), (11385, 1355536), (11440, 1349019), (11466, 1345960), (11592, 1331330), (11704, 1318590), (11760, 1312311), (11856, 1301685), (11960, 1290366), (11970, 1289288), (12012, 1284780), (12103, 1275120), (12144, 1270815), (12236, 1261260), (12348, 1249820), (12397, 1244880), (12540, 1230684), (12558, 1228920), (12740, 1211364), (12870, 1199128), (12880, 1198197), (12936, 1193010), (13034, 1184040), (13104, 1177715), (13110, 1177176), (13156, 1173060), (13167, 1172080), (13377, 1153680), (13455, 1146992), (13524, 1141140), (13585, 1136016), (13680, 1128127), (13720, 1124838), (13832, 1115730), (13860, 1113476), (13965, 1105104), (14014, 1101240), (14168, 1089270), (14352, 1075305), (14421, 1070160), (14490, 1065064), (14630, 1054872), (14651, 1053360), (14820, 1041348), (14896, 1036035), (15015, 1027824), (15048, 1025570), (15092, 1022580), (15180, 1016652), (15288, 1009470), (15295, 1009008), (15435, 999856), (15561, 991760), (15732, 980980), (15778, 978120), (15939, 968240), (15960, 966966), (16016, 963585), (16170, 954408), (16302, 946680), (16380, 942172), (16445, 938448), (16464, 937365), (16560, 931931), (16720, 923013), (16744, 921690), (16758, 920920), (16905, 912912), (17043, 905520), (17160, 899346), (17290, 892584), (17480, 882882), (17556, 879060), (17640, 874874), (17710, 871416), (17784, 867790), (17836, 865260), (17940, 860244), (18018, 856520), (18032, 855855), (18216, 847210), (18354, 840840), (18480, 835107), (18620, 828828), (18810, 820456), (18837, 819280), (18865, 818064), (19019, 811440), (19110, 807576), (19152, 805805), (19228, 802620), (19320, 798798), (19404, 795340), (19551, 789360), (19665, 784784), (19734, 782040), (19760, 781011), (20020, 770868), (20240, 762489), (20286, 760760), (20482, 753480), (20580, 749892), (20592, 749455), (20748, 743820), (20930, 737352), (20976, 735735), (21021, 734160), (21252, 726180), (21413, 720720), (21528, 716870), (21560, 715806), (21736, 710010), (21840, 706629), (21945, 703248), (22230, 694232), (22295, 692208), (22344, 690690), (22540, 684684), (22638, 681720), (22724, 679140), (22770, 677768), (22932, 672980), (23023, 670320), (23184, 665665), (23408, 659295), (23667, 652080), (23920, 645183), (23940, 644644), (24024, 642390), (24035, 642096), (24206, 637560), (24255, 636272), (24453, 631120), (24472, 630630), (24696, 624910), (24794, 622440), (25080, 615342), (25116, 614460), (25480, 605682), (25740, 599564), (25872, 596505), (25935, 595056), (26068, 592020), (26220, 588588), (26312, 586530), (26334, 586040), (26565, 580944), (26754, 576840), (26910, 573496), (27048, 570570), (27170, 568008), (27440, 562419), (27531, 560560), (27664, 557865), (27720, 556738), (27930, 552552), (28028, 550620), (28336, 544635), (28405, 543312), (28665, 538384), (28842, 535080), (28980, 532532), (29260, 527436), (29302, 526680), (29601, 521360), (29640, 520674), (30030, 513912), (30096, 512785), (30184, 511290), (30360, 508326), (30576, 504735), (30590, 504504), (30723, 502320), (30870, 499928), (31122, 495880), (31395, 491568), (31464, 490490), (31556, 489060), (31878, 484120), (31920, 483483), (32340, 477204), (32585, 473616), (32604, 473340), (32760, 471086), (32890, 469224), (33488, 460845), (33516, 460460), (33649, 458640), (33810, 456456), (33957, 454480), (34086, 452760), (34320, 449673), (34580, 446292), (34960, 441441), (35035, 440496), (35112, 439530), (35280, 437437), (35420, 435708), (35568, 433895), (35672, 432630), (35880, 430122), (36036, 428260), (36309, 425040), (36432, 423605), (36708, 420420), (37191, 414960), (37240, 414414), (37620, 410228), (37674, 409640), (37730, 409032), (38038, 405720), (38220, 403788), (38456, 401310), (38640, 399399), (38808, 397670), (39102, 394680), (39330, 392392), (39445, 391248), (39468, 391020), (39767, 388080), (40040, 385434), (40131, 384560), (40572, 380380), (40755, 378672), (40964, 376740), (41160, 374946), (41496, 371910), (41860, 368676), (41895, 368368), (42042, 367080), (42504, 363090), (42826, 360360), (43056, 358435), (43120, 357903), (43263, 356720), (43472, 355005), (43890, 351624), (43953, 351120), (44460, 347116), (44590, 346104), (44688, 345345), (45045, 342608), (45080, 342342), (45276, 340860), (45448, 339570), (45540, 338884), (45864, 336490), (45885, 336336), (46046, 335160), (47334, 326040), (47880, 322322), (48048, 321195), (48070, 321048), (48412, 318780), (48510, 318136), (48906, 315560), (48944, 315315), (49049, 314640), (49335, 312816), (49392, 312455), (49588, 311220), (50160, 307671), (50232, 307230), (50715, 304304), (50960, 302841), (51129, 301840), (51205, 301392), (51480, 299782), (51870, 297528), (52136, 296010), (52440, 294294), (52624, 293265), (52668, 293020), (53130, 290472), (53508, 288420), (53820, 286748), (54096, 285285), (54340, 284004), (55062, 280280), (55440, 278369), (55860, 276276), (56056, 275310), (56595, 272688), (56810, 271656), (57057, 270480), (57330, 269192), (57684, 267540), (57960, 266266), (58520, 263718), (58604, 263340), (58653, 263120), (59202, 260680), (59280, 260337), (60060, 256956), (60368, 255645), (60515, 255024), (60720, 254163), (61180, 252252), (61446, 251160), (61740, 249964), (61985, 248976), (62244, 247940), (62491, 246960), (62790, 245784), (62928, 245245), (63063, 244720), (63112, 244530), (63756, 242060), (64239, 240240), (64680, 238602), (65170, 236808), (65208, 236670), (65520, 235543), (65780, 234612), (65835, 234416), (66885, 230736), (67032, 230230), (67298, 229320), (67620, 228228), (67914, 227240), (68172, 226380), (69069, 223440), (69160, 223146), (70070, 220248), (70224, 219765), (70840, 217854), (71001, 217360), (71344, 216315), (71687, 215280), (71760, 215061), (72072, 214130), (72105, 214032), (72618, 212520), (73255, 210672), (73416, 210210), (74382, 207480), (74480, 207207), (75240, 205114), (75348, 204820), (75460, 204516), (76076, 202860), (76440, 201894), (76912, 200655), (77616, 198835), (77805, 198352), (78204, 197340), (78660, 196196), (78890, 195624), (78936, 195510), (79534, 194040), (79695, 193648), (80080, 192717), (80262, 192280), (81144, 190190), (81510, 189336), (81928, 188370), (82320, 187473), (82992, 185955), (83720, 184338), (83790, 184184), (84084, 183540), (84721, 182160), (85008, 181545), (85215, 181104), (85652, 180180), (86526, 178360), (86779, 177840), (87780, 175812), (87906, 175560), (88920, 173558), (89180, 173052), (90090, 171304), (90160, 171171), (90552, 170430), (90896, 169785), (91080, 169442), (91728, 168245), (91770, 168168), (92092, 167580), (92169, 167440), (94185, 163856), (94668, 163020), (95095, 162288), (95760, 161161), (96140, 160524), (96824, 159390), (97020, 159068), (97755, 157872), (97812, 157780), (98098, 157320), (98670, 156408), (99176, 155610), (100464, 153615), (100947, 152880), (101430, 152152), (102258, 150920), (102410, 150696), (102557, 150480), (102960, 149891), (103740, 148764), (104272, 148005), (104880, 147147), (105105, 146832), (105336, 146510), (106260, 145236), (107016, 144210), (107065, 144144), (107640, 143374), (108680, 142002), (108927, 141680), (110124, 140140), (111573, 138320), (111720, 138138), (112112, 137655), (113190, 136344), (113620, 135828), (114114, 135240), (114660, 134596), (115115, 134064), (115368, 133770), (115920, 133133), (117040, 131859), (117208, 131670), (117306, 131560), (118335, 130416), (118404, 130340), (119301, 129360), (120120, 128478), (121030, 127512), (122265, 126224), (122360, 126126), (122892, 125580), (123480, 124982), (123970, 124488)]