354902009280

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:262

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 29, 30, 32, 35, 38, 39, 40, 42, 48, 52, 56, 57, 58, 60, 64, 65, 70, 73, 76, 78, 80, 84, 87, 91, 95, 96, 101, 104, 105, 112, 114, 116, 120, 130, 133, 140, 145, 146, 152, 156, 160, 168, 174, 182, 190, 192, 195, 202, 203, 208, 210, 219, 224, 228, 232, 240, 247, 260, 266, 273, 280, 285, 290, 292, 303, 304, 312, 320, 336, 348, 364, 365, 377, 380, 390, 399, 404, 406, 416, 420, 435, 438, 448, 455, 456, 464, 480, 494, 505, 511, 520, 532, 546, 551, 560, 570, 580, 584, 606, 608, 609, 624, 665, 672, 696, 707, 728, 730, 741, 754, 760, 780, 798, 808, 812, 832, 840, 870, 876, 910, 912, 928, 949, 960, 988, 1010, 1015, 1022, 1040, 1064, 1092, 1095, 1102, 1120, 1131, 1140, 1160, 1168, 1212, 1216, 1218, 1235, 1248, 1313, 1330, 1344, 1365, 1387, 1392, 1414, 1456, 1460, 1482, 1508, 1515, 1520, 1533, 1560, 1596, 1616, 1624, 1653, 1680, 1729, 1740, 1752, 1820, 1824, 1856, 1885, 1898, 1919, 1976, 1995, 2020, 2030, 2044, 2080, 2117, 2121, 2128, 2184, 2190, 2204, 2240, 2262, 2280, 2320, 2336, 2424, 2436, 2470, 2496, 2555, 2626, 2639, 2660, 2730, 2755, 2774, 2784, 2828, 2847, 2912, 2920, 2929, 2964, 3016, 3030, 3040, 3045, 3066, 3120, 3192, 3232, 3248, 3306, 3360, 3458, 3480, 3504, 3535, 3640, 3648, 3705, 3770, 3796, 3838, 3857, 3939, 3952, 3990, 4040, 4060, 4088, 4160, 4161, 4234, 4242, 4256, 4368, 4380, 4408, 4524, 4560, 4640, 4672, 4745, 4848, 4872, 4940, 5110, 5187, 5252, 5278, 5320, 5460, 5510, 5548, 5568, 5655, 5656, 5694, 5757, 5824, 5840, 5858, 5928, 6032, 6060, 6080, 6090, 6132, 6240, 6351, 6384, 6464, 6496, 6565, 6612, 6643, 6720, 6916, 6935, 6960, 7008, 7070, 7163, 7280, 7373, 7410, 7540, 7592, 7665, 7676, 7714, 7878, 7904, 7917, 7980, 8080, 8120, 8176, 8265, 8322, 8468, 8484, 8512, 8645, 8736, 8760, 8787, 8816, 9048, 9120, 9191, 9280, 9490, 9595, 9696, 9709, 9744, 9880, 10220, 10374, 10504, 10556, 10585, 10605, 10640, 10920, 11020, 11096, 11310, 11312, 11388, 11514, 11571, 11680, 11716, 11856, 12064, 12120, 12180, 12264, 12480, 12702, 12768, 12992, 13130, 13195, 13224, 13286, 13433, 13832, 13870, 13920, 14016, 14140, 14235, 14326, 14560, 14645, 14746, 14819, 14820, 15080, 15184, 15330, 15352, 15428, 15756, 15808, 15834, 15960, 16160, 16240, 16352, 16530, 16644, 16936, 16968, 17290, 17472, 17520, 17574, 17632, 18031, 18096, 18240, 18382, 18980, 19190, 19285, 19392, 19418, 19488, 19695, 19760, 19929, 20440, 20503, 20748, 20805, 21008, 21112, 21170, 21210, 21280, 21489, 21840, 22040, 22119, 22192, 22620, 22624, 22776, 23028, 23142, 23360, 23432, 23712, 24128, 24240, 24360, 24528, 24947, 25404, 25536, 25935, 26260, 26390, 26448, 26572, 26866, 27521, 27573, 27664, 27740, 27840, 28280, 28470, 28652, 28785, 29120, 29127, 29290, 29492, 29638, 29640, 30160, 30368, 30660, 30704, 30856, 31512, 31668, 31755, 31920, 32320, 32480, 32704, 33060, 33215, 33288, 33872, 33936, 34580, 35040, 35148, 35264, 35815, 36062, 36192, 36764, 36865, 37960, 38077, 38380, 38570, 38836, 38976, 39390, 39520, 39585, 39858, 40223, 40299, 40880, 41006, 41496, 41610, 42016, 42224, 42340, 42420, 42560, 42978, 43680, 43935, 44080, 44238, 44384, 44457, 45240, 45248, 45552, 45955, 46056, 46284, 46864, 47424, 48480, 48545, 48720, 49056, 49894, 50141, 50808, 51611, 51870, 52520, 52780, 52896, 53144, 53732, 54093, 55042, 55146, 55328, 55480, 55651, 56560, 56940, 57304, 57570, 57855, 58254, 58580, 58984, 59276, 59280, 60320, 60736, 61320, 61408, 61509, 61712, 63024, 63336, 63510, 63840, 64960, 66120, 66430, 66576, 67165, 67744, 67872, 69160, 70080, 70296, 71630, 72124, 72384, 73528, 73730, 74095, 74841, 75920, 76154, 76760, 77140, 77672, 78780, 79040, 79170, 79716, 80446, 80598, 81760, 82012, 82563, 82992, 83220, 84032, 84448, 84680, 84840, 85956, 87360, 87870, 88160, 88476, 88768, 88914, 90155, 90480, 91104, 91910, 92112, 92568, 93728, 95849, 96960, 97090, 97440, 98112, 99645, 99788, 100282, 101616, 102515, 103222, 103740, 105040, 105560, 105792, 106288, 107445, 107464, 108186, 110084, 110292, 110595, 110656, 110960, 111302, 113120, 113880, 114231, 114608, 115140, 115710, 116508, 117160, 117968, 118552, 118560, 120640, 120669, 122640, 122816, 123018, 123424, 124735, 126048, 126217, 126672, 127020, 127680, 132240, 132860, 133152, 134330, 135488, 135744, 137605, 137865, 138320, 140087, 140592, 143260, 144248, 145635, 147056, 147460, 148190, 149682, 150423, 151840, 152308, 153520, 154280, 154833, 155344, 157560, 158340, 159432, 160892, 161196, 163520, 164024, 165126, 165984, 166440, 166953, 168896, 169360, 169680, 171912, 174629, 175740, 176320, 176952, 177828, 180310, 180960, 182208, 183820, 184224, 185136, 187456, 190385, 191698, 192647, 194180, 194880, 199290, 199576, 200564, 201115, 201495, 203232, 205030, 206444, 207480, 210080, 211120, 212576, 213817, 214890, 214928, 216372, 220168, 220584, 221190, 221920, 222285, 222604, 226240, 227760, 228462, 229216, 230280, 231420, 233016, 234320, 235936, 237104, 237120, 241338, 245280, 246036, 246848, 249470, 250705, 252096, 252434, 253344, 254040, 258055, 264480, 265720, 266304, 266539, 268660, 270465, 275210, 275730, 276640, 278255, 280174, 281184, 281561, 286520, 287547, 288496, 291270, 294112, 294920, 296380, 299364, 300846, 303680, 304616, 307040, 307545, 308560, 309666, 310688, 315120, 316680, 318864, 321784, 322392, 328048, 330252, 331968, 332880, 333906, 338720, 339360, 343824, 349258, 351480, 353904, 355656, 360620, 361920, 367640, 368448, 370272, 374205, 378651, 380770, 383396, 385294, 388360, 389557, 398580, 399152, 401128, 402230, 402990, 406464, 410060, 412815, 412888, 414960, 420160, 420261, 422240, 425152, 427634, 429780, 429856, 432744, 440336, 441168, 442380, 443840, 444570, 445208, 455520, 456924, 458432, 460560, 462840, 466032, 468640, 471872, 474208, 479245, 482676, 490560, 492072, 498940, 501410, 504868, 506688, 508080, 516110, 522899, 523887, 528960, 531440, 533078, 537320, 540930, 550420, 551460, 553280, 556510, 560348, 562368, 563122, 571155, 573040, 575094, 576992, 577941, 582540, 588224, 589840, 592760, 598728, 601692, 603345, 609232, 614080, 615090, 617120, 619332, 621376, 630240, 631085, 633360, 637728, 641451, 643568, 644784, 656096, 660504, 665760, 667812, 670943, 677440, 678720, 687648, 698516, 700435, 702960, 707808, 711312, 721240, 723463, 735280, 740544, 748410, 752115, 757302, 761540, 766792, 770588, 774165, 776720, 779114, 797160, 798304, 799617, 802256, 804460, 805980, 820120, 825630, 825776, 829920, 834765, 840522, 844480, 844683, 855268, 859560, 859712, 865488, 873145, 880672, 882336, 884760, 889140, 890416, 911040, 913848, 921120, 925680, 932064, 937280, 948416, 958490, 963235, 965352, 980609, 984144, 997880, 1002820, 1009736, 1016160, 1032220, 1045798, 1047774, 1062880, 1066156, 1069085, 1074640, 1081860, 1100840, 1102920, 1113020, 1120696, 1126244, 1142310, 1146080, 1150188, 1153984, 1155882, 1165080, 1168671, 1179680, 1185520, 1197456, 1203384, 1206690, 1218464, 1230180, 1234240, 1238664, 1260480, 1262170, 1266720, 1275456, 1282902, 1287136, 1289568, 1312192, 1321008, 1331520, 1332695, 1335624, 1341886, 1375296, 1397032, 1400870, 1405920, 1407805, 1415616, 1422624, 1437735, 1442480, 1446926, 1470560, 1496719, 1496820, 1504230, 1514604, 1523080, 1533584, 1541176, 1548330, 1553440, 1558228, 1568697, 1594320, 1596608, 1599234, 1604512, 1608920, 1611960, 1640240, 1651260, 1651552, 1659840, 1669530, 1681044, 1689366, 1710536, 1719120, 1730976, 1746290, 1761344, 1764672, 1769520, 1778280, 1780832, 1821131, 1827696, 1842240, 1851360, 1864128, 1893255, 1916980, 1926470, 1930704, 1947785, 1961218, 1968288, 1995760, 2005640, 2012829, 2019472, 2032320, 2064440, 2091596, 2095548, 2101305, 2125760, 2132312, 2138170, 2149280, 2163720, 2170389, 2201680, 2205840, 2226040, 2241392, 2252488, 2284620, 2292160, 2300376, 2311764, 2330160, 2337342, 2359360, 2371040, 2394912, 2406768, 2413380, 2436928, 2460360, 2477328, 2524340, 2533440, 2565804, 2574272, 2579136, 2614495, 2619435, 2642016, 2665390, 2671248, 2683772, 2779621, 2794064, 2801740, 2811840, 2815610, 2845248, 2875470, 2884960, 2889705, 2893852, 2941120, 2941827, 2993438, 2993640, 3008460, 3029208, 3046160, 3067168, 3082352, 3096660, 3106880, 3116456, 3137394, 3188640, 3198468, 3207255, 3209024, 3217840, 3223920, 3280480, 3302520, 3303104, 3339060, 3354715, 3362088, 3378732, 3421072, 3438240, 3461952, 3492580, 3539040, 3556560, 3561664, 3617315, 3642262, 3655392, 3660293, 3702720, 3786510, 3833960, 3852940, 3861408, 3895570, 3922436, 3936576, 3991520, 3998085, 4011280, 4025658, 4038944, 4062523, 4128880, 4183192, 4191096, 4202610, 4223415, 4264624, 4276340, 4298560, 4327440, 4340778, 4403360, 4411680, 4452080, 4482784, 4490157, 4504976, 4569240, 4600752, 4623528, 4660320, 4674684, 4742080, 4789824, 4813536, 4826760, 4903045, 4920720, 4954656, 5048680, 5064241, 5131608, 5228990, 5238870, 5284032, 5330780, 5342496, 5367544, 5463393, 5559242, 5588128, 5603480, 5631220, 5750940, 5769920, 5779410, 5787704, 5843355, 5883654, 5986876, 5987280, 6016920, 6058416, 6092320, 6134336, 6164704, 6193320, 6232912, 6274788, 6377280, 6396936, 6414510, 6435680, 6447840, 6560960, 6605040, 6678120, 6709430, 6724176, 6757464, 6842144, 6876480, 6985160, 7078080, 7113120, 7234630, 7284524, 7310784, 7320586, 7483595, 7573020, 7667920, 7705880, 7722816, 7791140, 7843485, 7844872, 7983040, 7996170, 8022560, 8051316, 8077888, 8125046, 8257760, 8338863, 8366384, 8382192, 8405220, 8446830, 8529248, 8552680, 8654880, 8681556, 8806720, 8823360, 8904160, 8965568, 8980314, 9009952, 9105655, 9138480, 9201504, 9247056, 9320640, 9349368, 9627072, 9653520, 9806090, 9841440, 9909312, 10064145, 10097360, 10128482, 10263216, 10457980, 10477740, 10661560, 10684992, 10735088, 10851945, 10926786, 10980879, 11118484, 11176256, 11206960, 11262440, 11501880, 11558820, 11575408, 11686710, 11767308, 11973752, 11974560, 12033840, 12116832, 12184640, 12187569, 12329408, 12386640, 12465824, 12549576, 12747917, 12793872, 12829020, 12871360, 12895680, 13210080, 13356240, 13418860, 13448352, 13514928, 13684288, 13898105, 13970320, 14226240, 14469260, 14569048, 14641172, 14709135, 14967190, 15146040, 15192723, 15335840, 15411760, 15582280, 15686970, 15689744, 15992340, 16045120, 16102632, 16250092, 16515520, 16677726, 16732768, 16764384, 16810440, 16893660, 17058496, 17105360, 17309760, 17363112, 17808320, 17960628, 18019904, 18211310, 18276960, 18301465, 18403008, 18494112, 18698736, 19307040, 19457347, 19612180, 19682880, 20128290, 20194720, 20256964, 20312615, 20526432, 20915960, 20955480, 21323120, 21470176, 21703890, 21853572, 21961758, 22236968, 22413920, 22450785, 22524880, 23003760, 23117640, 23150816, 23373420, 23534616, 23947504, 23949120, 24067680, 24233664, 24375138, 24773280, 24931648, 25099152, 25321205, 25495834, 25587744, 25658040, 26420160, 26712480, 26837720, 26896704, 27029856, 27316965, 27796210, 27940640, 28437661, 28938520, 29138096, 29282344, 29418270, 29934380, 30292080, 30385446, 30671680, 30823520, 31164560, 31373940, 31379488, 31984680, 32205264, 32500184, 33355452, 33465536, 33528768, 33620880, 33787320, 34210720, 34726224, 35921256, 36422620, 36553920, 36602930, 36988224, 37397472, 38243751, 38614080, 38914694, 39224360, 40256580, 40389440, 40513928, 40625230, 41052864, 41694315, 41831920, 41910960, 42646240, 42940352, 43407780, 43707144, 43923516, 44473936, 44827840, 44901570, 45049760, 46007520, 46235280, 46301632, 46746840, 47069232, 47895008, 48135360, 48750276, 49546560, 50198304, 50642410, 50991668, 51175488, 51316080, 52812799, 53424960, 53675440, 54059712, 54633930, 54904395, 55592420, 55881280, 56875322, 57877040, 58276192, 58372041, 58564688, 58836540, 59868760, 60584160, 60770892, 60937845, 61647040, 62329120, 62747880, 62758976, 63739585, 63969360, 64410528, 65000368, 66710904, 67241760, 67574640, 68421440, 69452448, 71842512, 72845240, 73205860, 74794944, 75963615, 76487502, 77829388, 78448720, 80513160, 81027856, 81250460, 83388630, 83663840, 83821920, 85292480, 85312983, 86815560, 87414288, 87847032, 88947872, 89803140, 90099520, 92015040, 92470560, 93493680, 94138464, 95790016, 97286735, 97500552, 100396608, 101284820, 101983336, 102632160, 105625598, 107350880, 109267860, 109808790, 111184840, 113750644, 115754080, 116552384, 116744082, 117129376, 117673080, 119737520, 121168320, 121541784, 121875690, 124658240, 125495760, 127479170, 127938720, 128821056, 130000736, 133421808, 134483520, 135149280, 138904896, 142188305, 143685024, 145690480, 146411720, 151927230, 152975004, 155658776, 156897440, 158438397, 161026320, 162055712, 162500920, 166777260, 167327680, 167643840, 170625966, 173631120, 174828576, 175694064, 177895744, 179606280, 184941120, 186987360, 188276928, 191218755, 194573470, 195001104, 202569640, 203966672, 205264320, 211251196, 214701760, 218535720, 219617580, 222369680, 227501288, 231508160, 233488164, 234258752, 235346160, 239475040, 243083568, 243751380, 250991520, 254958340, 255877440, 260001472, 264063995, 266843616, 270298560, 284376610, 287370048, 291380960, 291860205, 292823440, 303854460, 305950008, 311317552, 313794880, 316876794, 322052640, 324111424, 325001840, 333554520, 341251932, 347262240, 349657152, 351388128, 359212560, 369689593, 373974720, 382437510, 389146940, 390002208, 405139280, 407933344, 422502392, 426564915, 437071440, 439235160, 444739360, 455002576, 466976328, 470692320, 478950080, 486167136, 487502760, 501983040, 509916680, 528127990, 533687232, 568753220, 582761920, 583720410, 585646880, 607708920, 611900016, 622635104, 633753588, 644105280, 650003680, 667109040, 682503864, 694524480, 702776256, 718425120, 739379186, 764875020, 778293880, 780004416, 792191985, 810278560, 815866688, 845004784, 853129830, 874142880, 878470320, 889478720, 910005152, 933952656, 941384640, 972334272, 975005520, 1019833360, 1056255980, 1109068779, 1137506440, 1167440820, 1171293760, 1215417840, 1223800032, 1245270208, 1267507176, 1300007360, 1334218080, 1365007728, 1436850240, 1478758372, 1529750040, 1556587760, 1584383970, 1620557120, 1690009568, 1706259660, 1748285760, 1756940640, 1820010304, 1848447965, 1867905312, 1950011040, 2039666720, 2112511960, 2218137558, 2275012880, 2334881640, 2430835680, 2447600064, 2535014352, 2668436160, 2730015456, 2957516744, 3059500080, 3113175520, 3168767940, 3380019136, 3412519320, 3513881280, 3696895930, 3735810624, 3900022080, 4079333440, 4225023920, 4436275116, 4550025760, 4669763280, 4861671360, 5070028704, 5460030912, 5545343895, 5915033488, 6119000160, 6226351040, 6337535880, 6825038640, 7393791860, 8450047840, 8872550232, 9100051520, 9339526560, 10140057408, 11090687790, 11830066976, 12238000320, 12675071760, 13650077280, 14787583720, 16900095680, 17745100464, 18679053120, 22181375580, 23660133952, 25350143520, 27300154560, 29575167440, 35490200928, 44362751160, 50700287040, 59150334880, 70980401856, 88725502320, 118300669760, 177451004640, 354902009280]

約数ペア:

[(1, 354902009280), (2, 177451004640), (3, 118300669760), (4, 88725502320), (5, 70980401856), (6, 59150334880), (7, 50700287040), (8, 44362751160), (10, 35490200928), (12, 29575167440), (13, 27300154560), (14, 25350143520), (15, 23660133952), (16, 22181375580), (19, 18679053120), (20, 17745100464), (21, 16900095680), (24, 14787583720), (26, 13650077280), (28, 12675071760), (29, 12238000320), (30, 11830066976), (32, 11090687790), (35, 10140057408), (38, 9339526560), (39, 9100051520), (40, 8872550232), (42, 8450047840), (48, 7393791860), (52, 6825038640), (56, 6337535880), (57, 6226351040), (58, 6119000160), (60, 5915033488), (64, 5545343895), (65, 5460030912), (70, 5070028704), (73, 4861671360), (76, 4669763280), (78, 4550025760), (80, 4436275116), (84, 4225023920), (87, 4079333440), (91, 3900022080), (95, 3735810624), (96, 3696895930), (101, 3513881280), (104, 3412519320), (105, 3380019136), (112, 3168767940), (114, 3113175520), (116, 3059500080), (120, 2957516744), (130, 2730015456), (133, 2668436160), (140, 2535014352), (145, 2447600064), (146, 2430835680), (152, 2334881640), (156, 2275012880), (160, 2218137558), (168, 2112511960), (174, 2039666720), (182, 1950011040), (190, 1867905312), (192, 1848447965), (195, 1820010304), (202, 1756940640), (203, 1748285760), (208, 1706259660), (210, 1690009568), (219, 1620557120), (224, 1584383970), (228, 1556587760), (232, 1529750040), (240, 1478758372), (247, 1436850240), (260, 1365007728), (266, 1334218080), (273, 1300007360), (280, 1267507176), (285, 1245270208), (290, 1223800032), (292, 1215417840), (303, 1171293760), (304, 1167440820), (312, 1137506440), (320, 1109068779), (336, 1056255980), (348, 1019833360), (364, 975005520), (365, 972334272), (377, 941384640), (380, 933952656), (390, 910005152), (399, 889478720), (404, 878470320), (406, 874142880), (416, 853129830), (420, 845004784), (435, 815866688), (438, 810278560), (448, 792191985), (455, 780004416), (456, 778293880), (464, 764875020), (480, 739379186), (494, 718425120), (505, 702776256), (511, 694524480), (520, 682503864), (532, 667109040), (546, 650003680), (551, 644105280), (560, 633753588), (570, 622635104), (580, 611900016), (584, 607708920), (606, 585646880), (608, 583720410), (609, 582761920), (624, 568753220), (665, 533687232), (672, 528127990), (696, 509916680), (707, 501983040), (728, 487502760), (730, 486167136), (741, 478950080), (754, 470692320), (760, 466976328), (780, 455002576), (798, 444739360), (808, 439235160), (812, 437071440), (832, 426564915), (840, 422502392), (870, 407933344), (876, 405139280), (910, 390002208), (912, 389146940), (928, 382437510), (949, 373974720), (960, 369689593), (988, 359212560), (1010, 351388128), (1015, 349657152), (1022, 347262240), (1040, 341251932), (1064, 333554520), (1092, 325001840), (1095, 324111424), (1102, 322052640), (1120, 316876794), (1131, 313794880), (1140, 311317552), (1160, 305950008), (1168, 303854460), (1212, 292823440), (1216, 291860205), (1218, 291380960), (1235, 287370048), (1248, 284376610), (1313, 270298560), (1330, 266843616), (1344, 264063995), (1365, 260001472), (1387, 255877440), (1392, 254958340), (1414, 250991520), (1456, 243751380), (1460, 243083568), (1482, 239475040), (1508, 235346160), (1515, 234258752), (1520, 233488164), (1533, 231508160), (1560, 227501288), (1596, 222369680), (1616, 219617580), (1624, 218535720), (1653, 214701760), (1680, 211251196), (1729, 205264320), (1740, 203966672), (1752, 202569640), (1820, 195001104), (1824, 194573470), (1856, 191218755), (1885, 188276928), (1898, 186987360), (1919, 184941120), (1976, 179606280), (1995, 177895744), (2020, 175694064), (2030, 174828576), (2044, 173631120), (2080, 170625966), (2117, 167643840), (2121, 167327680), (2128, 166777260), (2184, 162500920), (2190, 162055712), (2204, 161026320), (2240, 158438397), (2262, 156897440), (2280, 155658776), (2320, 152975004), (2336, 151927230), (2424, 146411720), (2436, 145690480), (2470, 143685024), (2496, 142188305), (2555, 138904896), (2626, 135149280), (2639, 134483520), (2660, 133421808), (2730, 130000736), (2755, 128821056), (2774, 127938720), (2784, 127479170), (2828, 125495760), (2847, 124658240), (2912, 121875690), (2920, 121541784), (2929, 121168320), (2964, 119737520), (3016, 117673080), (3030, 117129376), (3040, 116744082), (3045, 116552384), (3066, 115754080), (3120, 113750644), (3192, 111184840), (3232, 109808790), (3248, 109267860), (3306, 107350880), (3360, 105625598), (3458, 102632160), (3480, 101983336), (3504, 101284820), (3535, 100396608), (3640, 97500552), (3648, 97286735), (3705, 95790016), (3770, 94138464), (3796, 93493680), (3838, 92470560), (3857, 92015040), (3939, 90099520), (3952, 89803140), (3990, 88947872), (4040, 87847032), (4060, 87414288), (4088, 86815560), (4160, 85312983), (4161, 85292480), (4234, 83821920), (4242, 83663840), (4256, 83388630), (4368, 81250460), (4380, 81027856), (4408, 80513160), (4524, 78448720), (4560, 77829388), (4640, 76487502), (4672, 75963615), (4745, 74794944), (4848, 73205860), (4872, 72845240), (4940, 71842512), (5110, 69452448), (5187, 68421440), (5252, 67574640), (5278, 67241760), (5320, 66710904), (5460, 65000368), (5510, 64410528), (5548, 63969360), (5568, 63739585), (5655, 62758976), (5656, 62747880), (5694, 62329120), (5757, 61647040), (5824, 60937845), (5840, 60770892), (5858, 60584160), (5928, 59868760), (6032, 58836540), (6060, 58564688), (6080, 58372041), (6090, 58276192), (6132, 57877040), (6240, 56875322), (6351, 55881280), (6384, 55592420), (6464, 54904395), (6496, 54633930), (6565, 54059712), (6612, 53675440), (6643, 53424960), (6720, 52812799), (6916, 51316080), (6935, 51175488), (6960, 50991668), (7008, 50642410), (7070, 50198304), (7163, 49546560), (7280, 48750276), (7373, 48135360), (7410, 47895008), (7540, 47069232), (7592, 46746840), (7665, 46301632), (7676, 46235280), (7714, 46007520), (7878, 45049760), (7904, 44901570), (7917, 44827840), (7980, 44473936), (8080, 43923516), (8120, 43707144), (8176, 43407780), (8265, 42940352), (8322, 42646240), (8468, 41910960), (8484, 41831920), (8512, 41694315), (8645, 41052864), (8736, 40625230), (8760, 40513928), (8787, 40389440), (8816, 40256580), (9048, 39224360), (9120, 38914694), (9191, 38614080), (9280, 38243751), (9490, 37397472), (9595, 36988224), (9696, 36602930), (9709, 36553920), (9744, 36422620), (9880, 35921256), (10220, 34726224), (10374, 34210720), (10504, 33787320), (10556, 33620880), (10585, 33528768), (10605, 33465536), (10640, 33355452), (10920, 32500184), (11020, 32205264), (11096, 31984680), (11310, 31379488), (11312, 31373940), (11388, 31164560), (11514, 30823520), (11571, 30671680), (11680, 30385446), (11716, 30292080), (11856, 29934380), (12064, 29418270), (12120, 29282344), (12180, 29138096), (12264, 28938520), (12480, 28437661), (12702, 27940640), (12768, 27796210), (12992, 27316965), (13130, 27029856), (13195, 26896704), (13224, 26837720), (13286, 26712480), (13433, 26420160), (13832, 25658040), (13870, 25587744), (13920, 25495834), (14016, 25321205), (14140, 25099152), (14235, 24931648), (14326, 24773280), (14560, 24375138), (14645, 24233664), (14746, 24067680), (14819, 23949120), (14820, 23947504), (15080, 23534616), (15184, 23373420), (15330, 23150816), (15352, 23117640), (15428, 23003760), (15756, 22524880), (15808, 22450785), (15834, 22413920), (15960, 22236968), (16160, 21961758), (16240, 21853572), (16352, 21703890), (16530, 21470176), (16644, 21323120), (16936, 20955480), (16968, 20915960), (17290, 20526432), (17472, 20312615), (17520, 20256964), (17574, 20194720), (17632, 20128290), (18031, 19682880), (18096, 19612180), (18240, 19457347), (18382, 19307040), (18980, 18698736), (19190, 18494112), (19285, 18403008), (19392, 18301465), (19418, 18276960), (19488, 18211310), (19695, 18019904), (19760, 17960628), (19929, 17808320), (20440, 17363112), (20503, 17309760), (20748, 17105360), (20805, 17058496), (21008, 16893660), (21112, 16810440), (21170, 16764384), (21210, 16732768), (21280, 16677726), (21489, 16515520), (21840, 16250092), (22040, 16102632), (22119, 16045120), (22192, 15992340), (22620, 15689744), (22624, 15686970), (22776, 15582280), (23028, 15411760), (23142, 15335840), (23360, 15192723), (23432, 15146040), (23712, 14967190), (24128, 14709135), (24240, 14641172), (24360, 14569048), (24528, 14469260), (24947, 14226240), (25404, 13970320), (25536, 13898105), (25935, 13684288), (26260, 13514928), (26390, 13448352), (26448, 13418860), (26572, 13356240), (26866, 13210080), (27521, 12895680), (27573, 12871360), (27664, 12829020), (27740, 12793872), (27840, 12747917), (28280, 12549576), (28470, 12465824), (28652, 12386640), (28785, 12329408), (29120, 12187569), (29127, 12184640), (29290, 12116832), (29492, 12033840), (29638, 11974560), (29640, 11973752), (30160, 11767308), (30368, 11686710), (30660, 11575408), (30704, 11558820), (30856, 11501880), (31512, 11262440), (31668, 11206960), (31755, 11176256), (31920, 11118484), (32320, 10980879), (32480, 10926786), (32704, 10851945), (33060, 10735088), (33215, 10684992), (33288, 10661560), (33872, 10477740), (33936, 10457980), (34580, 10263216), (35040, 10128482), (35148, 10097360), (35264, 10064145), (35815, 9909312), (36062, 9841440), (36192, 9806090), (36764, 9653520), (36865, 9627072), (37960, 9349368), (38077, 9320640), (38380, 9247056), (38570, 9201504), (38836, 9138480), (38976, 9105655), (39390, 9009952), (39520, 8980314), (39585, 8965568), (39858, 8904160), (40223, 8823360), (40299, 8806720), (40880, 8681556), (41006, 8654880), (41496, 8552680), (41610, 8529248), (42016, 8446830), (42224, 8405220), (42340, 8382192), (42420, 8366384), (42560, 8338863), (42978, 8257760), (43680, 8125046), (43935, 8077888), (44080, 8051316), (44238, 8022560), (44384, 7996170), (44457, 7983040), (45240, 7844872), (45248, 7843485), (45552, 7791140), (45955, 7722816), (46056, 7705880), (46284, 7667920), (46864, 7573020), (47424, 7483595), (48480, 7320586), (48545, 7310784), (48720, 7284524), (49056, 7234630), (49894, 7113120), (50141, 7078080), (50808, 6985160), (51611, 6876480), (51870, 6842144), (52520, 6757464), (52780, 6724176), (52896, 6709430), (53144, 6678120), (53732, 6605040), (54093, 6560960), (55042, 6447840), (55146, 6435680), (55328, 6414510), (55480, 6396936), (55651, 6377280), (56560, 6274788), (56940, 6232912), (57304, 6193320), (57570, 6164704), (57855, 6134336), (58254, 6092320), (58580, 6058416), (58984, 6016920), (59276, 5987280), (59280, 5986876), (60320, 5883654), (60736, 5843355), (61320, 5787704), (61408, 5779410), (61509, 5769920), (61712, 5750940), (63024, 5631220), (63336, 5603480), (63510, 5588128), (63840, 5559242), (64960, 5463393), (66120, 5367544), (66430, 5342496), (66576, 5330780), (67165, 5284032), (67744, 5238870), (67872, 5228990), (69160, 5131608), (70080, 5064241), (70296, 5048680), (71630, 4954656), (72124, 4920720), (72384, 4903045), (73528, 4826760), (73730, 4813536), (74095, 4789824), (74841, 4742080), (75920, 4674684), (76154, 4660320), (76760, 4623528), (77140, 4600752), (77672, 4569240), (78780, 4504976), (79040, 4490157), (79170, 4482784), (79716, 4452080), (80446, 4411680), (80598, 4403360), (81760, 4340778), (82012, 4327440), (82563, 4298560), (82992, 4276340), (83220, 4264624), (84032, 4223415), (84448, 4202610), (84680, 4191096), (84840, 4183192), (85956, 4128880), (87360, 4062523), (87870, 4038944), (88160, 4025658), (88476, 4011280), (88768, 3998085), (88914, 3991520), (90155, 3936576), (90480, 3922436), (91104, 3895570), (91910, 3861408), (92112, 3852940), (92568, 3833960), (93728, 3786510), (95849, 3702720), (96960, 3660293), (97090, 3655392), (97440, 3642262), (98112, 3617315), (99645, 3561664), (99788, 3556560), (100282, 3539040), (101616, 3492580), (102515, 3461952), (103222, 3438240), (103740, 3421072), (105040, 3378732), (105560, 3362088), (105792, 3354715), (106288, 3339060), (107445, 3303104), (107464, 3302520), (108186, 3280480), (110084, 3223920), (110292, 3217840), (110595, 3209024), (110656, 3207255), (110960, 3198468), (111302, 3188640), (113120, 3137394), (113880, 3116456), (114231, 3106880), (114608, 3096660), (115140, 3082352), (115710, 3067168), (116508, 3046160), (117160, 3029208), (117968, 3008460), (118552, 2993640), (118560, 2993438), (120640, 2941827), (120669, 2941120), (122640, 2893852), (122816, 2889705), (123018, 2884960), (123424, 2875470), (124735, 2845248), (126048, 2815610), (126217, 2811840), (126672, 2801740), (127020, 2794064), (127680, 2779621), (132240, 2683772), (132860, 2671248), (133152, 2665390), (134330, 2642016), (135488, 2619435), (135744, 2614495), (137605, 2579136), (137865, 2574272), (138320, 2565804), (140087, 2533440), (140592, 2524340), (143260, 2477328), (144248, 2460360), (145635, 2436928), (147056, 2413380), (147460, 2406768), (148190, 2394912), (149682, 2371040), (150423, 2359360), (151840, 2337342), (152308, 2330160), (153520, 2311764), (154280, 2300376), (154833, 2292160), (155344, 2284620), (157560, 2252488), (158340, 2241392), (159432, 2226040), (160892, 2205840), (161196, 2201680), (163520, 2170389), (164024, 2163720), (165126, 2149280), (165984, 2138170), (166440, 2132312), (166953, 2125760), (168896, 2101305), (169360, 2095548), (169680, 2091596), (171912, 2064440), (174629, 2032320), (175740, 2019472), (176320, 2012829), (176952, 2005640), (177828, 1995760), (180310, 1968288), (180960, 1961218), (182208, 1947785), (183820, 1930704), (184224, 1926470), (185136, 1916980), (187456, 1893255), (190385, 1864128), (191698, 1851360), (192647, 1842240), (194180, 1827696), (194880, 1821131), (199290, 1780832), (199576, 1778280), (200564, 1769520), (201115, 1764672), (201495, 1761344), (203232, 1746290), (205030, 1730976), (206444, 1719120), (207480, 1710536), (210080, 1689366), (211120, 1681044), (212576, 1669530), (213817, 1659840), (214890, 1651552), (214928, 1651260), (216372, 1640240), (220168, 1611960), (220584, 1608920), (221190, 1604512), (221920, 1599234), (222285, 1596608), (222604, 1594320), (226240, 1568697), (227760, 1558228), (228462, 1553440), (229216, 1548330), (230280, 1541176), (231420, 1533584), (233016, 1523080), (234320, 1514604), (235936, 1504230), (237104, 1496820), (237120, 1496719), (241338, 1470560), (245280, 1446926), (246036, 1442480), (246848, 1437735), (249470, 1422624), (250705, 1415616), (252096, 1407805), (252434, 1405920), (253344, 1400870), (254040, 1397032), (258055, 1375296), (264480, 1341886), (265720, 1335624), (266304, 1332695), (266539, 1331520), (268660, 1321008), (270465, 1312192), (275210, 1289568), (275730, 1287136), (276640, 1282902), (278255, 1275456), (280174, 1266720), (281184, 1262170), (281561, 1260480), (286520, 1238664), (287547, 1234240), (288496, 1230180), (291270, 1218464), (294112, 1206690), (294920, 1203384), (296380, 1197456), (299364, 1185520), (300846, 1179680), (303680, 1168671), (304616, 1165080), (307040, 1155882), (307545, 1153984), (308560, 1150188), (309666, 1146080), (310688, 1142310), (315120, 1126244), (316680, 1120696), (318864, 1113020), (321784, 1102920), (322392, 1100840), (328048, 1081860), (330252, 1074640), (331968, 1069085), (332880, 1066156), (333906, 1062880), (338720, 1047774), (339360, 1045798), (343824, 1032220), (349258, 1016160), (351480, 1009736), (353904, 1002820), (355656, 997880), (360620, 984144), (361920, 980609), (367640, 965352), (368448, 963235), (370272, 958490), (374205, 948416), (378651, 937280), (380770, 932064), (383396, 925680), (385294, 921120), (388360, 913848), (389557, 911040), (398580, 890416), (399152, 889140), (401128, 884760), (402230, 882336), (402990, 880672), (406464, 873145), (410060, 865488), (412815, 859712), (412888, 859560), (414960, 855268), (420160, 844683), (420261, 844480), (422240, 840522), (425152, 834765), (427634, 829920), (429780, 825776), (429856, 825630), (432744, 820120), (440336, 805980), (441168, 804460), (442380, 802256), (443840, 799617), (444570, 798304), (445208, 797160), (455520, 779114), (456924, 776720), (458432, 774165), (460560, 770588), (462840, 766792), (466032, 761540), (468640, 757302), (471872, 752115), (474208, 748410), (479245, 740544), (482676, 735280), (490560, 723463), (492072, 721240), (498940, 711312), (501410, 707808), (504868, 702960), (506688, 700435), (508080, 698516), (516110, 687648), (522899, 678720), (523887, 677440), (528960, 670943), (531440, 667812), (533078, 665760), (537320, 660504), (540930, 656096), (550420, 644784), (551460, 643568), (553280, 641451), (556510, 637728), (560348, 633360), (562368, 631085), (563122, 630240), (571155, 621376), (573040, 619332), (575094, 617120), (576992, 615090), (577941, 614080), (582540, 609232), (588224, 603345), (589840, 601692), (592760, 598728)]