132334670160

素因数分解:

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

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 47, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 94, 95, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 141, 144, 152, 154, 162, 165, 168, 171, 176, 180, 188, 189, 190, 198, 209, 210, 216, 220, 228, 231, 235, 240, 242, 243, 252, 264, 266, 270, 280, 282, 285, 297, 304, 308, 315, 324, 329, 330, 336, 342, 360, 363, 376, 378, 380, 385, 396, 399, 405, 418, 420, 423, 432, 440, 456, 462, 470, 484, 486, 495, 504, 513, 517, 528, 532, 540, 560, 564, 567, 570, 594, 605, 616, 627, 630, 648, 658, 660, 665, 684, 693, 705, 720, 726, 729, 752, 756, 760, 770, 792, 798, 810, 836, 840, 846, 847, 855, 880, 891, 893, 912, 924, 940, 945, 968, 972, 987, 990, 1008, 1026, 1034, 1045, 1064, 1080, 1089, 1128, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1269, 1296, 1316, 1320, 1330, 1368, 1386, 1410, 1452, 1458, 1463, 1485, 1512, 1520, 1539, 1540, 1551, 1584, 1596, 1620, 1645, 1672, 1680, 1692, 1694, 1701, 1710, 1782, 1786, 1815, 1848, 1880, 1881, 1890, 1936, 1944, 1974, 1980, 1995, 2052, 2068, 2079, 2090, 2115, 2128, 2160, 2178, 2187, 2256, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2430, 2508, 2520, 2538, 2541, 2565, 2585, 2632, 2640, 2660, 2673, 2679, 2736, 2772, 2820, 2835, 2904, 2916, 2926, 2961, 2970, 3024, 3078, 3080, 3102, 3135, 3192, 3240, 3267, 3290, 3344, 3384, 3388, 3402, 3420, 3465, 3564, 3572, 3591, 3619, 3630, 3645, 3696, 3760, 3762, 3780, 3807, 3888, 3948, 3960, 3990, 4104, 4136, 4158, 4180, 4230, 4235, 4356, 4374, 4389, 4455, 4465, 4536, 4560, 4598, 4617, 4620, 4653, 4752, 4788, 4840, 4860, 4935, 5016, 5040, 5076, 5082, 5103, 5130, 5170, 5264, 5320, 5346, 5358, 5445, 5544, 5640, 5643, 5670, 5687, 5808, 5832, 5852, 5922, 5940, 5985, 6156, 6160, 6204, 6237, 6251, 6270, 6345, 6384, 6480, 6534, 6580, 6768, 6776, 6804, 6840, 6897, 6930, 7128, 7144, 7182, 7238, 7260, 7290, 7315, 7524, 7560, 7614, 7623, 7695, 7755, 7896, 7920, 7980, 8019, 8037, 8208, 8272, 8316, 8360, 8460, 8470, 8505, 8712, 8748, 8778, 8883, 8910, 8930, 9072, 9196, 9234, 9240, 9306, 9405, 9576, 9680, 9720, 9801, 9823, 9870, 10032, 10152, 10164, 10206, 10260, 10340, 10395, 10640, 10692, 10716, 10773, 10857, 10890, 10935, 11088, 11280, 11286, 11340, 11374, 11421, 11495, 11664, 11704, 11844, 11880, 11970, 12312, 12408, 12474, 12502, 12540, 12690, 12705, 13068, 13160, 13167, 13365, 13395, 13552, 13608, 13680, 13794, 13851, 13860, 13959, 14256, 14288, 14364, 14476, 14520, 14580, 14630, 14805, 15048, 15120, 15228, 15246, 15309, 15390, 15510, 15792, 15960, 16038, 16074, 16093, 16335, 16632, 16720, 16920, 16929, 16940, 17010, 17061, 17424, 17496, 17556, 17766, 17820, 17860, 17955, 18095, 18392, 18468, 18480, 18612, 18711, 18753, 18810, 19035, 19152, 19440, 19602, 19646, 19740, 20304, 20328, 20412, 20520, 20680, 20691, 20790, 21384, 21432, 21546, 21714, 21780, 21870, 21945, 22572, 22680, 22748, 22842, 22869, 22990, 23085, 23265, 23408, 23688, 23760, 23940, 24057, 24111, 24624, 24816, 24948, 25004, 25080, 25380, 25410, 25515, 26136, 26320, 26334, 26649, 26730, 26790, 27216, 27588, 27702, 27720, 27918, 28215, 28435, 28728, 28952, 29040, 29160, 29260, 29403, 29469, 29610, 30096, 30456, 30492, 30618, 30780, 31020, 31185, 31255, 31920, 32076, 32148, 32186, 32319, 32571, 32670, 33264, 33840, 33858, 33880, 34020, 34122, 34263, 34485, 34992, 35112, 35532, 35640, 35720, 35910, 36190, 36784, 36936, 37224, 37422, 37506, 37620, 38070, 38115, 39204, 39292, 39480, 39501, 39809, 40095, 40185, 40656, 40824, 41040, 41360, 41382, 41553, 41580, 41877, 42768, 42864, 43092, 43428, 43560, 43740, 43890, 44415, 45144, 45360, 45496, 45684, 45738, 45980, 46170, 46530, 47376, 47880, 48114, 48222, 48279, 49005, 49115, 49896, 50008, 50160, 50760, 50787, 50820, 51030, 51183, 52272, 52668, 53298, 53460, 53580, 53865, 54285, 55176, 55404, 55440, 55836, 56133, 56259, 56430, 56870, 57105, 57456, 57904, 58320, 58520, 58806, 58938, 59220, 60912, 60984, 61236, 61560, 62040, 62073, 62370, 62510, 64152, 64296, 64372, 64638, 65142, 65340, 65835, 67716, 67760, 68040, 68244, 68526, 68607, 68761, 68970, 69255, 69795, 70224, 71064, 71280, 71440, 71820, 72333, 72380, 73872, 74448, 74844, 75012, 75240, 76140, 76230, 76545, 78408, 78584, 78960, 79002, 79618, 79947, 80190, 80370, 80465, 81648, 82764, 83106, 83160, 83754, 84645, 85305, 86184, 86856, 87120, 87480, 87780, 88209, 88407, 88830, 90288, 90992, 91368, 91476, 91960, 92340, 93060, 93555, 93765, 95760, 96228, 96444, 96558, 96957, 97713, 98010, 98230, 99792, 100016, 101520, 101574, 101640, 102060, 102366, 102789, 103455, 105336, 106596, 106920, 107160, 107730, 108053, 108570, 110352, 110808, 111672, 112266, 112518, 112860, 113740, 114210, 114345, 117040, 117612, 117876, 118440, 118503, 119427, 120285, 120555, 121968, 122472, 123120, 124080, 124146, 124740, 125020, 125631, 128304, 128592, 128744, 129276, 130284, 130680, 131670, 133245, 135432, 136080, 136488, 137052, 137214, 137522, 137940, 138510, 139590, 142128, 143640, 144666, 144760, 144837, 147015, 147345, 149688, 150024, 150480, 152280, 152361, 152460, 153090, 153549, 156816, 157168, 158004, 159236, 159894, 160380, 160740, 160930, 161595, 162855, 165528, 166212, 166320, 167508, 168399, 168777, 169290, 170610, 171315, 172368, 173712, 174960, 175560, 176418, 176814, 177660, 182736, 182952, 183920, 184680, 186120, 186219, 187110, 187530, 192456, 192888, 193116, 193914, 195426, 196020, 196460, 197505, 199045, 203148, 203280, 204120, 204732, 205578, 205821, 206283, 206910, 207765, 209385, 210672, 213192, 213840, 214320, 215460, 216106, 216999, 217140, 221616, 223344, 224532, 225036, 225720, 227480, 228420, 228690, 235224, 235752, 236880, 237006, 238854, 239841, 240570, 241110, 241395, 244944, 248292, 249480, 250040, 251262, 253935, 255915, 257488, 258552, 260568, 261360, 263340, 264627, 265221, 266490, 270864, 272976, 274104, 274428, 275044, 275880, 277020, 279180, 280665, 281295, 287280, 289332, 289520, 289674, 290871, 293139, 294030, 294690, 299376, 300048, 304560, 304722, 304920, 306180, 307098, 310365, 316008, 318472, 319788, 320760, 321480, 321860, 323190, 324159, 325710, 331056, 332424, 335016, 336798, 337554, 338580, 341220, 342630, 343035, 343805, 351120, 352836, 353628, 355320, 355509, 358281, 361665, 365904, 369360, 372240, 372438, 374220, 375060, 376893, 384912, 385776, 386232, 387828, 390852, 392040, 392920, 395010, 398090, 399735, 406296, 408240, 409464, 411156, 411642, 412566, 413820, 415530, 418770, 426384, 430920, 432212, 433998, 434280, 434511, 441045, 442035, 449064, 450072, 451440, 454960, 456840, 457083, 457380, 460647, 470448, 471504, 474012, 477708, 479682, 481140, 482220, 482790, 484785, 488565, 496584, 498960, 500080, 502524, 506331, 507870, 511830, 513945, 517104, 521136, 526680, 529254, 530442, 532980, 540265, 548208, 548856, 550088, 551760, 554040, 558360, 558657, 561330, 562590, 578664, 579348, 581742, 586278, 588060, 589380, 592515, 597135, 609444, 609840, 612360, 614196, 617463, 618849, 620730, 628155, 632016, 636944, 639576, 641520, 642960, 643720, 646380, 648318, 650997, 651420, 664848, 670032, 673596, 675108, 677160, 682440, 685260, 686070, 687610, 705672, 707256, 710640, 711018, 716562, 719523, 723330, 724185, 744876, 748440, 750120, 753786, 756371, 761805, 767745, 772464, 775656, 781704, 784080, 785840, 790020, 795663, 796180, 799470, 812592, 818928, 822312, 823284, 825132, 827640, 831060, 837540, 841995, 843885, 861840, 864424, 867996, 868560, 869022, 879417, 882090, 884070, 898128, 900144, 913680, 914166, 914760, 921294, 931095, 948024, 955416, 959364, 962280, 964440, 965580, 969570, 972477, 977130, 993168, 1005048, 1012662, 1015740, 1023660, 1027890, 1029105, 1031415, 1053360, 1058508, 1060884, 1065960, 1066527, 1074843, 1080530, 1084995, 1097712, 1100176, 1108080, 1116720, 1117314, 1122660, 1125180, 1130679, 1157328, 1158696, 1163484, 1172556, 1176120, 1178760, 1185030, 1194270, 1199205, 1218888, 1224720, 1228392, 1234926, 1237698, 1241460, 1256310, 1279152, 1287440, 1292760, 1296636, 1301994, 1302840, 1303533, 1323135, 1326105, 1347192, 1350216, 1354320, 1364880, 1370520, 1372140, 1375220, 1381941, 1411344, 1414512, 1422036, 1433124, 1439046, 1446660, 1448370, 1454355, 1465695, 1489752, 1496880, 1500240, 1507572, 1512742, 1518993, 1523610, 1535490, 1551312, 1563408, 1580040, 1591326, 1592360, 1598940, 1620795, 1644624, 1646568, 1650264, 1655280, 1662120, 1675080, 1675971, 1683990, 1687770, 1728848, 1735992, 1738044, 1758834, 1764180, 1768140, 1777545, 1791405, 1828332, 1829520, 1842588, 1852389, 1856547, 1862190, 1884465, 1896048, 1910832, 1918728, 1924560, 1928880, 1931160, 1939140, 1944954, 1952991, 1954260, 2010096, 2025324, 2031480, 2047320, 2055780, 2058210, 2062830, 2117016, 2121768, 2131920, 2133054, 2149686, 2161060, 2169990, 2172555, 2234628, 2245320, 2250360, 2261358, 2269113, 2285415, 2303235, 2317392, 2326968, 2345112, 2352240, 2357520, 2370060, 2386989, 2388540, 2398410, 2437776, 2456784, 2469852, 2475396, 2482920, 2512620, 2531655, 2585520, 2593272, 2603988, 2605680, 2607066, 2638251, 2646270, 2652210, 2694384, 2700432, 2741040, 2744280, 2750440, 2763882, 2793285, 2844072, 2866248, 2878092, 2893320, 2896740, 2908710, 2917431, 2931390, 2979504, 3015144, 3025484, 3037986, 3047220, 3070980, 3087315, 3094245, 3160080, 3182652, 3184720, 3197880, 3199581, 3224529, 3241590, 3254985, 3293136, 3300528, 3324240, 3350160, 3351942, 3367980, 3375540, 3471984, 3476088, 3517668, 3528360, 3536280, 3555090, 3582810, 3597615, 3656664, 3685176, 3704778, 3713094, 3724380, 3768930, 3781855, 3837456, 3862320, 3878280, 3889908, 3905982, 3908520, 3910599, 3978315, 4050648, 4062960, 4094640, 4111560, 4116420, 4125660, 4145823, 4234032, 4243536, 4266108, 4299372, 4322120, 4339980, 4345110, 4397085, 4469256, 4490640, 4500720, 4522716, 4538226, 4556979, 4570830, 4606470, 4653936, 4690224, 4740120, 4773978, 4777080, 4796820, 4862385, 4939704, 4950792, 4965840, 5025240, 5027913, 5063310, 5186544, 5207976, 5214132, 5276502, 5292540, 5304420, 5332635, 5374215, 5488560, 5500880, 5527764, 5569641, 5586570, 5653395, 5688144, 5732496, 5756184, 5786640, 5793480, 5817420, 5834862, 5862780, 6030288, 6050968, 6075972, 6094440, 6141960, 6174630, 6188490, 6365304, 6395760, 6399162, 6449058, 6483180, 6509970, 6517665, 6703884, 6735960, 6751080, 6807339, 6909705, 6952176, 7035336, 7056720, 7072560, 7110180, 7160967, 7165620, 7195230, 7313328, 7370352, 7409556, 7426188, 7448760, 7537860, 7563710, 7594965, 7756560, 7779816, 7811964, 7817040, 7821198, 7914753, 7956630, 8101296, 8223120, 8232840, 8251320, 8291646, 8379855, 8532216, 8598744, 8644240, 8679960, 8690220, 8752293, 8794170, 8938512, 9045432, 9076452, 9113958, 9141660, 9212940, 9261945, 9282735, 9480240, 9547956, 9554160, 9593640, 9673587, 9724770, 9764955, 9879408, 9901584, 10050480, 10055826, 10126620, 10415952, 10428264, 10553004, 10585080, 10608840, 10665270, 10748430, 11055528, 11139282, 11173140, 11306790, 11345565, 11512368, 11586960, 11634840, 11669724, 11725560, 11731797, 11934945, 12101936, 12151944, 12188880, 12283920, 12349260, 12376980, 12437469, 12730608, 12798324, 12898116, 12966360, 13019940, 13035330, 13191255, 13407768, 13471920, 13502160, 13614678, 13670937, 13819410, 14070672, 14220360, 14321934, 14331240, 14390460, 14587155, 14819112, 14852376, 14897520, 15075720, 15127420, 15189930, 15559632, 15623928, 15642396, 15829506, 15913260, 15997905, 16122645, 16465680, 16502640, 16583292, 16708923, 16759710, 17064432, 17197488, 17359920, 17380440, 17504586, 17588340, 18090864, 18152904, 18227916, 18283320, 18425880, 18523890, 18565470, 19095912, 19187280, 19347174, 19449540, 19529910, 19552995, 20111652, 20253240, 20422017, 20729115, 20856528, 21106008, 21170160, 21217680, 21330540, 21482901, 21496860, 22111056, 22278564, 22346280, 22613580, 22691130, 22784895, 23269680, 23339448, 23451120, 23463594, 23869890, 24303888, 24698520, 24753960, 24874938, 25139565, 25596648, 25796232, 25932720, 26039880, 26070660, 26256879, 26382510, 26815536, 27229356, 27341874, 27638820, 27848205, 28440720, 28643868, 28662480, 28780920, 29020761, 29174310, 29638224, 29704752, 30151440, 30254840, 30379860, 31247856, 31284792, 31659012, 31826520, 31995810, 32245290, 33166584, 33417846, 33519420, 34036695, 34760880, 35009172, 35176680, 35195391, 35804835, 36305808, 36455832, 36566640, 36851760, 37047780, 37130940, 38191824, 38694348, 38899080, 39059820, 39105990, 39573765, 40223304, 40506480, 40844034, 41458230, 42212016, 42661080, 42965802, 42993720, 43761465, 44557128, 44692560, 45227160, 45382260, 45569790, 46678896, 46927188, 47739780, 48367935, 49397040, 49507920, 49749876, 50126769, 50279130, 51193296, 51592464, 52079760, 52141320, 52513758, 52765020, 54458712, 54683748, 55277640, 55696410, 57287736, 57561840, 58041522, 58348620, 58658985, 60509680, 60759720, 61266051, 62187345, 62569584, 63318024, 63653040, 63991620, 64490580, 66333168, 66835692, 67038840, 68073390, 68354685, 70018344, 70353360, 70390782, 71609670, 72911664, 74095560, 74261880, 77388696, 77798160, 78119640, 78211980, 78770637, 79147530, 80446608, 81688068, 82916460, 83544615, 85322160, 85931604, 85987440, 87062283, 87522930, 89114256, 90454320, 90764520, 91139580, 93854376, 95479560, 96735870, 99499752, 100253538, 100558260, 102110085, 104282640, 105027516, 105530040, 107414505, 108917424, 109367496, 110555280, 111392820, 114575472, 116083044, 116697240, 117317970, 121519440, 122532102, 124374690, 126636048, 127983240, 128981160, 131284395, 133671384, 134077680, 136146780, 136709370, 140036688, 140781564, 143219340, 145103805, 148191120, 148523760, 150380307, 154777392, 156239280, 156423960, 157541274, 158295060, 163376136, 165832920, 167089230, 171863208, 174124566, 175045860, 175976955, 181529040, 182279160, 183798153, 187708752, 190959120, 193471740, 198999504, 200507076, 201116520, 204220170, 210055032, 211060080, 214829010, 218734992, 222785640, 232166088, 233394480, 234635940, 236311911, 245064204, 248749380, 250633845, 255966480, 257962320, 262568790, 267342768, 272293560, 273418740, 281563128, 286438680, 290207610, 300760614, 306330255, 312847920, 315082548, 316590120, 326752272, 331665840, 334178460, 343726416, 348249132, 350091720, 351953910, 364558320, 367596306, 386943480, 393853185, 401014152, 402233040, 408440340, 420110064, 429658020, 435311415, 445571280, 464332176, 469271880, 472623822, 490128408, 497498760, 501267690, 525137580, 544587120, 546837480, 551394459, 563126256, 572877360, 580415220, 601521228, 612660510, 630165096, 633180240, 668356920, 696498264, 700183440, 703907820, 735192612, 751901535, 773886960, 787706370, 802028304, 816880680, 859316040, 870622830, 918990765, 938543760, 945247644, 980256816, 994997520, 1002535380, 1050275160, 1093674960, 1102788918, 1160830440, 1181559555, 1203042456, 1225321020, 1260330192, 1336713840, 1392996528, 1407815640, 1470385224, 1503803070, 1575412740, 1633761360, 1654183377, 1718632080, 1741245660, 1837981530, 1890495288, 2005070760, 2100550320, 2205577836, 2321660880, 2363119110, 2406084912, 2450642040, 2756972295, 2815631280, 2940770448, 3007606140, 3150825480, 3308366754, 3482491320, 3675963060, 3780990576, 4010141520, 4411155672, 4726238220, 4901284080, 5513944590, 6015212280, 6301650960, 6616733508, 6964982640, 7351926120, 8270916885, 8822311344, 9452476440, 11027889180, 12030424560, 13233467016, 14703852240, 16541833770, 18904952880, 22055778360, 26466934032, 33083667540, 44111556720, 66167335080, 132334670160]

約数ペア:

[(1, 132334670160), (2, 66167335080), (3, 44111556720), (4, 33083667540), (5, 26466934032), (6, 22055778360), (7, 18904952880), (8, 16541833770), (9, 14703852240), (10, 13233467016), (11, 12030424560), (12, 11027889180), (14, 9452476440), (15, 8822311344), (16, 8270916885), (18, 7351926120), (19, 6964982640), (20, 6616733508), (21, 6301650960), (22, 6015212280), (24, 5513944590), (27, 4901284080), (28, 4726238220), (30, 4411155672), (33, 4010141520), (35, 3780990576), (36, 3675963060), (38, 3482491320), (40, 3308366754), (42, 3150825480), (44, 3007606140), (45, 2940770448), (47, 2815631280), (48, 2756972295), (54, 2450642040), (55, 2406084912), (56, 2363119110), (57, 2321660880), (60, 2205577836), (63, 2100550320), (66, 2005070760), (70, 1890495288), (72, 1837981530), (76, 1741245660), (77, 1718632080), (80, 1654183377), (81, 1633761360), (84, 1575412740), (88, 1503803070), (90, 1470385224), (94, 1407815640), (95, 1392996528), (99, 1336713840), (105, 1260330192), (108, 1225321020), (110, 1203042456), (112, 1181559555), (114, 1160830440), (120, 1102788918), (121, 1093674960), (126, 1050275160), (132, 1002535380), (133, 994997520), (135, 980256816), (140, 945247644), (141, 938543760), (144, 918990765), (152, 870622830), (154, 859316040), (162, 816880680), (165, 802028304), (168, 787706370), (171, 773886960), (176, 751901535), (180, 735192612), (188, 703907820), (189, 700183440), (190, 696498264), (198, 668356920), (209, 633180240), (210, 630165096), (216, 612660510), (220, 601521228), (228, 580415220), (231, 572877360), (235, 563126256), (240, 551394459), (242, 546837480), (243, 544587120), (252, 525137580), (264, 501267690), (266, 497498760), (270, 490128408), (280, 472623822), (282, 469271880), (285, 464332176), (297, 445571280), (304, 435311415), (308, 429658020), (315, 420110064), (324, 408440340), (329, 402233040), (330, 401014152), (336, 393853185), (342, 386943480), (360, 367596306), (363, 364558320), (376, 351953910), (378, 350091720), (380, 348249132), (385, 343726416), (396, 334178460), (399, 331665840), (405, 326752272), (418, 316590120), (420, 315082548), (423, 312847920), (432, 306330255), (440, 300760614), (456, 290207610), (462, 286438680), (470, 281563128), (484, 273418740), (486, 272293560), (495, 267342768), (504, 262568790), (513, 257962320), (517, 255966480), (528, 250633845), (532, 248749380), (540, 245064204), (560, 236311911), (564, 234635940), (567, 233394480), (570, 232166088), (594, 222785640), (605, 218734992), (616, 214829010), (627, 211060080), (630, 210055032), (648, 204220170), (658, 201116520), (660, 200507076), (665, 198999504), (684, 193471740), (693, 190959120), (705, 187708752), (720, 183798153), (726, 182279160), (729, 181529040), (752, 175976955), (756, 175045860), (760, 174124566), (770, 171863208), (792, 167089230), (798, 165832920), (810, 163376136), (836, 158295060), (840, 157541274), (846, 156423960), (847, 156239280), (855, 154777392), (880, 150380307), (891, 148523760), (893, 148191120), (912, 145103805), (924, 143219340), (940, 140781564), (945, 140036688), (968, 136709370), (972, 136146780), (987, 134077680), (990, 133671384), (1008, 131284395), (1026, 128981160), (1034, 127983240), (1045, 126636048), (1064, 124374690), (1080, 122532102), (1089, 121519440), (1128, 117317970), (1134, 116697240), (1140, 116083044), (1155, 114575472), (1188, 111392820), (1197, 110555280), (1210, 109367496), (1215, 108917424), (1232, 107414505), (1254, 105530040), (1260, 105027516), (1269, 104282640), (1296, 102110085), (1316, 100558260), (1320, 100253538), (1330, 99499752), (1368, 96735870), (1386, 95479560), (1410, 93854376), (1452, 91139580), (1458, 90764520), (1463, 90454320), (1485, 89114256), (1512, 87522930), (1520, 87062283), (1539, 85987440), (1540, 85931604), (1551, 85322160), (1584, 83544615), (1596, 82916460), (1620, 81688068), (1645, 80446608), (1672, 79147530), (1680, 78770637), (1692, 78211980), (1694, 78119640), (1701, 77798160), (1710, 77388696), (1782, 74261880), (1786, 74095560), (1815, 72911664), (1848, 71609670), (1880, 70390782), (1881, 70353360), (1890, 70018344), (1936, 68354685), (1944, 68073390), (1974, 67038840), (1980, 66835692), (1995, 66333168), (2052, 64490580), (2068, 63991620), (2079, 63653040), (2090, 63318024), (2115, 62569584), (2128, 62187345), (2160, 61266051), (2178, 60759720), (2187, 60509680), (2256, 58658985), (2268, 58348620), (2280, 58041522), (2299, 57561840), (2310, 57287736), (2376, 55696410), (2394, 55277640), (2420, 54683748), (2430, 54458712), (2508, 52765020), (2520, 52513758), (2538, 52141320), (2541, 52079760), (2565, 51592464), (2585, 51193296), (2632, 50279130), (2640, 50126769), (2660, 49749876), (2673, 49507920), (2679, 49397040), (2736, 48367935), (2772, 47739780), (2820, 46927188), (2835, 46678896), (2904, 45569790), (2916, 45382260), (2926, 45227160), (2961, 44692560), (2970, 44557128), (3024, 43761465), (3078, 42993720), (3080, 42965802), (3102, 42661080), (3135, 42212016), (3192, 41458230), (3240, 40844034), (3267, 40506480), (3290, 40223304), (3344, 39573765), (3384, 39105990), (3388, 39059820), (3402, 38899080), (3420, 38694348), (3465, 38191824), (3564, 37130940), (3572, 37047780), (3591, 36851760), (3619, 36566640), (3630, 36455832), (3645, 36305808), (3696, 35804835), (3760, 35195391), (3762, 35176680), (3780, 35009172), (3807, 34760880), (3888, 34036695), (3948, 33519420), (3960, 33417846), (3990, 33166584), (4104, 32245290), (4136, 31995810), (4158, 31826520), (4180, 31659012), (4230, 31284792), (4235, 31247856), (4356, 30379860), (4374, 30254840), (4389, 30151440), (4455, 29704752), (4465, 29638224), (4536, 29174310), (4560, 29020761), (4598, 28780920), (4617, 28662480), (4620, 28643868), (4653, 28440720), (4752, 27848205), (4788, 27638820), (4840, 27341874), (4860, 27229356), (4935, 26815536), (5016, 26382510), (5040, 26256879), (5076, 26070660), (5082, 26039880), (5103, 25932720), (5130, 25796232), (5170, 25596648), (5264, 25139565), (5320, 24874938), (5346, 24753960), (5358, 24698520), (5445, 24303888), (5544, 23869890), (5640, 23463594), (5643, 23451120), (5670, 23339448), (5687, 23269680), (5808, 22784895), (5832, 22691130), (5852, 22613580), (5922, 22346280), (5940, 22278564), (5985, 22111056), (6156, 21496860), (6160, 21482901), (6204, 21330540), (6237, 21217680), (6251, 21170160), (6270, 21106008), (6345, 20856528), (6384, 20729115), (6480, 20422017), (6534, 20253240), (6580, 20111652), (6768, 19552995), (6776, 19529910), (6804, 19449540), (6840, 19347174), (6897, 19187280), (6930, 19095912), (7128, 18565470), (7144, 18523890), (7182, 18425880), (7238, 18283320), (7260, 18227916), (7290, 18152904), (7315, 18090864), (7524, 17588340), (7560, 17504586), (7614, 17380440), (7623, 17359920), (7695, 17197488), (7755, 17064432), (7896, 16759710), (7920, 16708923), (7980, 16583292), (8019, 16502640), (8037, 16465680), (8208, 16122645), (8272, 15997905), (8316, 15913260), (8360, 15829506), (8460, 15642396), (8470, 15623928), (8505, 15559632), (8712, 15189930), (8748, 15127420), (8778, 15075720), (8883, 14897520), (8910, 14852376), (8930, 14819112), (9072, 14587155), (9196, 14390460), (9234, 14331240), (9240, 14321934), (9306, 14220360), (9405, 14070672), (9576, 13819410), (9680, 13670937), (9720, 13614678), (9801, 13502160), (9823, 13471920), (9870, 13407768), (10032, 13191255), (10152, 13035330), (10164, 13019940), (10206, 12966360), (10260, 12898116), (10340, 12798324), (10395, 12730608), (10640, 12437469), (10692, 12376980), (10716, 12349260), (10773, 12283920), (10857, 12188880), (10890, 12151944), (10935, 12101936), (11088, 11934945), (11280, 11731797), (11286, 11725560), (11340, 11669724), (11374, 11634840), (11421, 11586960), (11495, 11512368), (11664, 11345565), (11704, 11306790), (11844, 11173140), (11880, 11139282), (11970, 11055528), (12312, 10748430), (12408, 10665270), (12474, 10608840), (12502, 10585080), (12540, 10553004), (12690, 10428264), (12705, 10415952), (13068, 10126620), (13160, 10055826), (13167, 10050480), (13365, 9901584), (13395, 9879408), (13552, 9764955), (13608, 9724770), (13680, 9673587), (13794, 9593640), (13851, 9554160), (13860, 9547956), (13959, 9480240), (14256, 9282735), (14288, 9261945), (14364, 9212940), (14476, 9141660), (14520, 9113958), (14580, 9076452), (14630, 9045432), (14805, 8938512), (15048, 8794170), (15120, 8752293), (15228, 8690220), (15246, 8679960), (15309, 8644240), (15390, 8598744), (15510, 8532216), (15792, 8379855), (15960, 8291646), (16038, 8251320), (16074, 8232840), (16093, 8223120), (16335, 8101296), (16632, 7956630), (16720, 7914753), (16920, 7821198), (16929, 7817040), (16940, 7811964), (17010, 7779816), (17061, 7756560), (17424, 7594965), (17496, 7563710), (17556, 7537860), (17766, 7448760), (17820, 7426188), (17860, 7409556), (17955, 7370352), (18095, 7313328), (18392, 7195230), (18468, 7165620), (18480, 7160967), (18612, 7110180), (18711, 7072560), (18753, 7056720), (18810, 7035336), (19035, 6952176), (19152, 6909705), (19440, 6807339), (19602, 6751080), (19646, 6735960), (19740, 6703884), (20304, 6517665), (20328, 6509970), (20412, 6483180), (20520, 6449058), (20680, 6399162), (20691, 6395760), (20790, 6365304), (21384, 6188490), (21432, 6174630), (21546, 6141960), (21714, 6094440), (21780, 6075972), (21870, 6050968), (21945, 6030288), (22572, 5862780), (22680, 5834862), (22748, 5817420), (22842, 5793480), (22869, 5786640), (22990, 5756184), (23085, 5732496), (23265, 5688144), (23408, 5653395), (23688, 5586570), (23760, 5569641), (23940, 5527764), (24057, 5500880), (24111, 5488560), (24624, 5374215), (24816, 5332635), (24948, 5304420), (25004, 5292540), (25080, 5276502), (25380, 5214132), (25410, 5207976), (25515, 5186544), (26136, 5063310), (26320, 5027913), (26334, 5025240), (26649, 4965840), (26730, 4950792), (26790, 4939704), (27216, 4862385), (27588, 4796820), (27702, 4777080), (27720, 4773978), (27918, 4740120), (28215, 4690224), (28435, 4653936), (28728, 4606470), (28952, 4570830), (29040, 4556979), (29160, 4538226), (29260, 4522716), (29403, 4500720), (29469, 4490640), (29610, 4469256), (30096, 4397085), (30456, 4345110), (30492, 4339980), (30618, 4322120), (30780, 4299372), (31020, 4266108), (31185, 4243536), (31255, 4234032), (31920, 4145823), (32076, 4125660), (32148, 4116420), (32186, 4111560), (32319, 4094640), (32571, 4062960), (32670, 4050648), (33264, 3978315), (33840, 3910599), (33858, 3908520), (33880, 3905982), (34020, 3889908), (34122, 3878280), (34263, 3862320), (34485, 3837456), (34992, 3781855), (35112, 3768930), (35532, 3724380), (35640, 3713094), (35720, 3704778), (35910, 3685176), (36190, 3656664), (36784, 3597615), (36936, 3582810), (37224, 3555090), (37422, 3536280), (37506, 3528360), (37620, 3517668), (38070, 3476088), (38115, 3471984), (39204, 3375540), (39292, 3367980), (39480, 3351942), (39501, 3350160), (39809, 3324240), (40095, 3300528), (40185, 3293136), (40656, 3254985), (40824, 3241590), (41040, 3224529), (41360, 3199581), (41382, 3197880), (41553, 3184720), (41580, 3182652), (41877, 3160080), (42768, 3094245), (42864, 3087315), (43092, 3070980), (43428, 3047220), (43560, 3037986), (43740, 3025484), (43890, 3015144), (44415, 2979504), (45144, 2931390), (45360, 2917431), (45496, 2908710), (45684, 2896740), (45738, 2893320), (45980, 2878092), (46170, 2866248), (46530, 2844072), (47376, 2793285), (47880, 2763882), (48114, 2750440), (48222, 2744280), (48279, 2741040), (49005, 2700432), (49115, 2694384), (49896, 2652210), (50008, 2646270), (50160, 2638251), (50760, 2607066), (50787, 2605680), (50820, 2603988), (51030, 2593272), (51183, 2585520), (52272, 2531655), (52668, 2512620), (53298, 2482920), (53460, 2475396), (53580, 2469852), (53865, 2456784), (54285, 2437776), (55176, 2398410), (55404, 2388540), (55440, 2386989), (55836, 2370060), (56133, 2357520), (56259, 2352240), (56430, 2345112), (56870, 2326968), (57105, 2317392), (57456, 2303235), (57904, 2285415), (58320, 2269113), (58520, 2261358), (58806, 2250360), (58938, 2245320), (59220, 2234628), (60912, 2172555), (60984, 2169990), (61236, 2161060), (61560, 2149686), (62040, 2133054), (62073, 2131920), (62370, 2121768), (62510, 2117016), (64152, 2062830), (64296, 2058210), (64372, 2055780), (64638, 2047320), (65142, 2031480), (65340, 2025324), (65835, 2010096), (67716, 1954260), (67760, 1952991), (68040, 1944954), (68244, 1939140), (68526, 1931160), (68607, 1928880), (68761, 1924560), (68970, 1918728), (69255, 1910832), (69795, 1896048), (70224, 1884465), (71064, 1862190), (71280, 1856547), (71440, 1852389), (71820, 1842588), (72333, 1829520), (72380, 1828332), (73872, 1791405), (74448, 1777545), (74844, 1768140), (75012, 1764180), (75240, 1758834), (76140, 1738044), (76230, 1735992), (76545, 1728848), (78408, 1687770), (78584, 1683990), (78960, 1675971), (79002, 1675080), (79618, 1662120), (79947, 1655280), (80190, 1650264), (80370, 1646568), (80465, 1644624), (81648, 1620795), (82764, 1598940), (83106, 1592360), (83160, 1591326), (83754, 1580040), (84645, 1563408), (85305, 1551312), (86184, 1535490), (86856, 1523610), (87120, 1518993), (87480, 1512742), (87780, 1507572), (88209, 1500240), (88407, 1496880), (88830, 1489752), (90288, 1465695), (90992, 1454355), (91368, 1448370), (91476, 1446660), (91960, 1439046), (92340, 1433124), (93060, 1422036), (93555, 1414512), (93765, 1411344), (95760, 1381941), (96228, 1375220), (96444, 1372140), (96558, 1370520), (96957, 1364880), (97713, 1354320), (98010, 1350216), (98230, 1347192), (99792, 1326105), (100016, 1323135), (101520, 1303533), (101574, 1302840), (101640, 1301994), (102060, 1296636), (102366, 1292760), (102789, 1287440), (103455, 1279152), (105336, 1256310), (106596, 1241460), (106920, 1237698), (107160, 1234926), (107730, 1228392), (108053, 1224720), (108570, 1218888), (110352, 1199205), (110808, 1194270), (111672, 1185030), (112266, 1178760), (112518, 1176120), (112860, 1172556), (113740, 1163484), (114210, 1158696), (114345, 1157328), (117040, 1130679), (117612, 1125180), (117876, 1122660), (118440, 1117314), (118503, 1116720), (119427, 1108080), (120285, 1100176), (120555, 1097712), (121968, 1084995), (122472, 1080530), (123120, 1074843), (124080, 1066527), (124146, 1065960), (124740, 1060884), (125020, 1058508), (125631, 1053360), (128304, 1031415), (128592, 1029105), (128744, 1027890), (129276, 1023660), (130284, 1015740), (130680, 1012662), (131670, 1005048), (133245, 993168), (135432, 977130), (136080, 972477), (136488, 969570), (137052, 965580), (137214, 964440), (137522, 962280), (137940, 959364), (138510, 955416), (139590, 948024), (142128, 931095), (143640, 921294), (144666, 914760), (144760, 914166), (144837, 913680), (147015, 900144), (147345, 898128), (149688, 884070), (150024, 882090), (150480, 879417), (152280, 869022), (152361, 868560), (152460, 867996), (153090, 864424), (153549, 861840), (156816, 843885), (157168, 841995), (158004, 837540), (159236, 831060), (159894, 827640), (160380, 825132), (160740, 823284), (160930, 822312), (161595, 818928), (162855, 812592), (165528, 799470), (166212, 796180), (166320, 795663), (167508, 790020), (168399, 785840), (168777, 784080), (169290, 781704), (170610, 775656), (171315, 772464), (172368, 767745), (173712, 761805), (174960, 756371), (175560, 753786), (176418, 750120), (176814, 748440), (177660, 744876), (182736, 724185), (182952, 723330), (183920, 719523), (184680, 716562), (186120, 711018), (186219, 710640), (187110, 707256), (187530, 705672), (192456, 687610), (192888, 686070), (193116, 685260), (193914, 682440), (195426, 677160), (196020, 675108), (196460, 673596), (197505, 670032), (199045, 664848), (203148, 651420), (203280, 650997), (204120, 648318), (204732, 646380), (205578, 643720), (205821, 642960), (206283, 641520), (206910, 639576), (207765, 636944), (209385, 632016), (210672, 628155), (213192, 620730), (213840, 618849), (214320, 617463), (215460, 614196), (216106, 612360), (216999, 609840), (217140, 609444), (221616, 597135), (223344, 592515), (224532, 589380), (225036, 588060), (225720, 586278), (227480, 581742), (228420, 579348), (228690, 578664), (235224, 562590), (235752, 561330), (236880, 558657), (237006, 558360), (238854, 554040), (239841, 551760), (240570, 550088), (241110, 548856), (241395, 548208), (244944, 540265), (248292, 532980), (249480, 530442), (250040, 529254), (251262, 526680), (253935, 521136), (255915, 517104), (257488, 513945), (258552, 511830), (260568, 507870), (261360, 506331), (263340, 502524), (264627, 500080), (265221, 498960), (266490, 496584), (270864, 488565), (272976, 484785), (274104, 482790), (274428, 482220), (275044, 481140), (275880, 479682), (277020, 477708), (279180, 474012), (280665, 471504), (281295, 470448), (287280, 460647), (289332, 457380), (289520, 457083), (289674, 456840), (290871, 454960), (293139, 451440), (294030, 450072), (294690, 449064), (299376, 442035), (300048, 441045), (304560, 434511), (304722, 434280), (304920, 433998), (306180, 432212), (307098, 430920), (310365, 426384), (316008, 418770), (318472, 415530), (319788, 413820), (320760, 412566), (321480, 411642), (321860, 411156), (323190, 409464), (324159, 408240), (325710, 406296), (331056, 399735), (332424, 398090), (335016, 395010), (336798, 392920), (337554, 392040), (338580, 390852), (341220, 387828), (342630, 386232), (343035, 385776), (343805, 384912), (351120, 376893), (352836, 375060), (353628, 374220), (355320, 372438), (355509, 372240), (358281, 369360), (361665, 365904)]