275432397240

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{229}}^1$

素因数の和:341

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 17, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 38, 39, 40, 42, 44, 51, 52, 55, 56, 57, 60, 62, 65, 66, 68, 70, 76, 77, 78, 84, 85, 88, 91, 93, 95, 102, 104, 105, 110, 114, 119, 120, 124, 130, 132, 133, 136, 140, 143, 152, 154, 155, 156, 165, 168, 170, 182, 186, 187, 190, 195, 204, 209, 210, 217, 220, 221, 228, 229, 231, 238, 247, 248, 255, 260, 264, 266, 273, 280, 285, 286, 308, 310, 312, 323, 330, 340, 341, 357, 364, 372, 374, 380, 385, 390, 399, 403, 408, 418, 420, 429, 434, 440, 442, 455, 456, 458, 462, 465, 476, 494, 510, 520, 527, 532, 546, 561, 570, 572, 589, 595, 616, 620, 627, 646, 651, 660, 663, 665, 680, 682, 687, 714, 715, 728, 741, 744, 748, 760, 770, 780, 798, 806, 836, 840, 858, 868, 884, 910, 916, 924, 930, 935, 952, 969, 988, 1001, 1020, 1023, 1045, 1054, 1064, 1085, 1092, 1105, 1122, 1140, 1144, 1145, 1155, 1178, 1190, 1209, 1235, 1240, 1254, 1292, 1302, 1309, 1320, 1326, 1330, 1364, 1365, 1374, 1428, 1430, 1463, 1482, 1496, 1540, 1547, 1560, 1581, 1596, 1603, 1612, 1615, 1672, 1705, 1716, 1729, 1736, 1767, 1768, 1785, 1820, 1832, 1848, 1860, 1870, 1938, 1976, 1995, 2002, 2015, 2040, 2046, 2090, 2108, 2145, 2170, 2184, 2210, 2244, 2261, 2280, 2290, 2310, 2356, 2380, 2387, 2418, 2431, 2470, 2508, 2519, 2584, 2604, 2618, 2635, 2652, 2660, 2717, 2728, 2730, 2748, 2805, 2821, 2856, 2860, 2926, 2945, 2964, 2977, 3003, 3080, 3094, 3135, 3162, 3192, 3206, 3224, 3230, 3255, 3315, 3410, 3432, 3435, 3458, 3534, 3553, 3570, 3640, 3689, 3705, 3720, 3740, 3876, 3893, 3927, 3990, 4004, 4030, 4092, 4123, 4180, 4199, 4216, 4290, 4340, 4351, 4389, 4420, 4433, 4488, 4522, 4580, 4620, 4641, 4712, 4760, 4774, 4809, 4836, 4845, 4862, 4940, 5005, 5016, 5038, 5115, 5187, 5208, 5236, 5270, 5304, 5320, 5434, 5460, 5496, 5610, 5642, 5720, 5797, 5852, 5890, 5928, 5954, 6006, 6045, 6188, 6270, 6324, 6412, 6460, 6479, 6510, 6545, 6630, 6783, 6820, 6851, 6870, 6916, 7068, 7099, 7106, 7140, 7161, 7293, 7315, 7378, 7410, 7480, 7557, 7657, 7735, 7752, 7786, 7854, 7905, 7980, 8008, 8015, 8060, 8151, 8184, 8246, 8360, 8398, 8463, 8580, 8645, 8680, 8702, 8778, 8835, 8840, 8866, 8931, 9044, 9160, 9240, 9282, 9548, 9618, 9672, 9690, 9724, 9880, 10010, 10013, 10076, 10230, 10374, 10472, 10540, 10659, 10868, 10920, 11067, 11220, 11284, 11305, 11594, 11679, 11704, 11780, 11908, 11935, 12012, 12090, 12155, 12369, 12376, 12540, 12595, 12597, 12648, 12824, 12920, 12958, 13020, 13053, 13090, 13260, 13299, 13566, 13585, 13640, 13702, 13740, 13832, 14105, 14136, 14198, 14212, 14280, 14322, 14586, 14630, 14756, 14820, 14885, 15015, 15114, 15314, 15470, 15572, 15708, 15810, 15960, 16030, 16120, 16302, 16492, 16796, 16926, 17017, 17160, 17290, 17391, 17404, 17556, 17633, 17670, 17732, 17765, 17862, 18088, 18445, 18564, 19019, 19096, 19236, 19380, 19437, 19448, 19465, 19635, 20020, 20026, 20152, 20460, 20553, 20615, 20748, 20839, 20995, 21080, 21297, 21318, 21736, 21755, 21945, 22134, 22165, 22440, 22568, 22610, 22971, 23188, 23205, 23358, 23560, 23816, 23870, 24024, 24045, 24180, 24310, 24738, 24871, 25080, 25190, 25194, 25916, 25935, 26040, 26106, 26180, 26520, 26598, 27132, 27170, 27251, 27404, 27480, 28210, 28396, 28424, 28644, 28985, 29172, 29260, 29393, 29512, 29640, 29770, 30030, 30039, 30228, 30457, 30628, 30940, 31031, 31144, 31416, 31620, 32060, 32395, 32604, 32747, 32984, 33592, 33852, 33915, 34034, 34255, 34580, 34782, 34808, 35112, 35266, 35340, 35464, 35495, 35530, 35724, 35805, 36465, 36890, 37128, 37785, 38038, 38285, 38472, 38760, 38874, 38930, 39270, 40040, 40052, 40579, 40755, 40920, 41106, 41230, 41496, 41678, 41990, 42315, 42594, 42636, 42823, 43510, 43890, 44268, 44330, 44655, 45220, 45353, 45942, 46189, 46376, 46410, 46716, 47740, 47861, 47957, 48090, 48360, 48620, 49476, 49693, 49742, 50065, 50380, 50388, 50609, 51051, 51832, 51870, 52212, 52360, 52899, 53196, 53295, 53599, 54264, 54340, 54502, 54808, 55335, 56420, 56563, 56792, 57057, 57288, 57970, 58344, 58395, 58520, 58786, 59540, 60060, 60078, 60456, 60914, 61256, 61845, 61880, 62062, 62517, 62985, 63240, 64120, 64790, 65208, 65265, 65494, 66495, 67704, 67830, 68068, 68510, 69160, 69564, 70091, 70532, 70680, 70990, 71060, 71448, 71610, 72930, 73780, 73967, 74613, 75361, 75570, 76076, 76570, 77748, 77860, 78089, 78540, 80104, 81158, 81510, 81753, 82212, 82460, 83356, 83980, 84227, 84630, 85085, 85188, 85272, 85646, 86955, 87020, 87780, 88165, 88179, 88536, 88660, 89310, 90440, 90706, 91371, 91884, 92287, 92378, 92820, 93093, 93432, 95095, 95480, 95722, 95914, 96180, 97185, 97240, 98241, 98952, 99386, 99484, 100130, 100760, 100776, 101218, 102102, 102765, 103740, 104195, 104424, 105798, 106392, 106485, 106590, 107198, 108680, 109004, 110143, 110670, 112840, 113126, 114114, 114855, 115940, 116790, 117572, 119080, 120120, 120156, 120683, 121737, 121828, 123690, 124124, 124355, 125034, 125970, 128469, 129580, 130169, 130530, 130988, 132990, 134881, 135660, 136059, 136136, 136255, 137020, 138567, 139128, 140182, 141064, 141980, 142120, 143220, 143583, 143871, 145860, 146965, 147560, 147934, 149079, 149226, 150195, 150722, 151140, 151827, 152152, 152285, 153140, 155155, 155496, 155720, 156178, 157080, 160797, 162316, 163020, 163506, 163735, 164424, 164920, 166712, 167960, 168454, 169260, 169689, 170170, 170376, 171292, 173910, 174040, 175560, 176330, 176358, 177320, 178620, 181412, 182742, 183768, 184574, 184756, 185640, 186186, 190190, 191444, 191828, 192360, 194370, 196482, 198772, 198968, 200260, 202436, 202895, 204204, 205530, 207480, 208390, 210273, 211596, 212970, 213180, 214115, 214396, 218008, 220286, 221340, 221901, 226083, 226252, 226765, 228228, 229229, 229710, 230945, 231880, 233580, 234267, 235144, 239305, 239785, 240312, 241366, 243474, 243656, 247380, 248248, 248465, 248710, 250068, 251940, 252681, 253045, 255255, 256938, 259160, 260338, 261060, 261976, 264495, 265980, 267995, 269762, 271320, 272118, 272510, 274040, 276861, 277134, 280364, 282815, 283960, 285285, 286440, 287166, 287742, 291720, 293930, 295868, 298158, 298452, 299761, 300390, 301444, 302280, 303654, 304570, 306280, 310310, 312356, 312585, 321594, 323323, 324632, 326040, 327012, 327470, 330429, 335027, 336908, 338520, 339378, 340340, 342584, 347820, 350455, 352660, 352716, 354263, 357240, 362049, 362824, 365484, 369148, 369512, 369835, 372372, 373065, 376805, 380380, 382888, 383656, 388740, 390445, 390507, 392964, 395941, 397544, 400520, 404643, 404872, 405790, 408408, 408765, 411060, 416780, 420546, 421135, 423192, 425940, 426360, 428230, 428792, 440572, 440895, 442680, 443802, 452166, 452504, 453530, 456456, 456855, 458458, 459420, 461435, 461890, 465465, 467160, 468534, 478610, 479570, 482732, 486948, 491205, 494760, 496930, 497420, 500136, 503880, 505362, 506090, 510510, 513876, 517769, 520676, 522120, 527527, 528990, 531960, 535990, 539524, 544236, 545020, 546623, 550715, 553722, 554268, 556699, 560728, 565630, 570570, 574332, 575484, 587860, 589589, 591736, 596316, 596904, 599522, 600780, 602888, 603415, 607308, 608685, 609140, 620620, 622193, 624712, 625170, 642345, 643188, 646009, 646646, 650845, 654024, 654940, 660858, 670054, 673816, 674405, 678756, 680295, 680680, 687687, 692835, 695640, 700910, 705320, 705432, 708526, 717915, 719355, 724098, 730968, 738296, 739670, 744744, 745395, 746130, 753610, 759135, 760760, 771001, 777480, 780890, 781014, 785928, 791882, 803985, 809286, 811580, 813637, 817530, 822120, 833560, 841092, 842270, 844781, 848445, 851880, 856460, 881144, 881790, 887604, 899283, 904332, 907060, 911183, 913710, 916916, 918840, 922870, 923780, 930930, 937068, 944167, 957220, 959140, 961571, 965464, 969969, 973896, 982410, 993860, 994840, 1005081, 1010724, 1012180, 1015157, 1021020, 1027752, 1035538, 1041352, 1051365, 1055054, 1057980, 1062789, 1071980, 1079048, 1088472, 1090040, 1093246, 1101430, 1107444, 1108536, 1109505, 1113398, 1130415, 1131260, 1141140, 1146145, 1148664, 1150968, 1171335, 1175720, 1179178, 1187823, 1192632, 1199044, 1201560, 1206830, 1214616, 1217370, 1218280, 1241240, 1244386, 1250340, 1263405, 1284690, 1286376, 1292018, 1293292, 1301690, 1309880, 1321716, 1327513, 1340108, 1348810, 1357512, 1360590, 1375374, 1384305, 1385670, 1401820, 1417052, 1431859, 1435830, 1438710, 1448196, 1479340, 1483691, 1490790, 1492260, 1498805, 1507220, 1518270, 1542002, 1553307, 1561780, 1562028, 1568879, 1582581, 1583764, 1607970, 1616615, 1618572, 1623160, 1627274, 1635060, 1639869, 1652145, 1670097, 1675135, 1682184, 1684540, 1689562, 1696890, 1712920, 1753453, 1763580, 1768767, 1771315, 1775208, 1798566, 1808664, 1810245, 1814120, 1822366, 1827420, 1833832, 1845740, 1847560, 1861860, 1866579, 1874136, 1888334, 1914440, 1918280, 1923142, 1938027, 1939938, 1952535, 1964820, 1979705, 1987720, 2010162, 2021448, 2023215, 2024360, 2030314, 2042040, 2071076, 2102730, 2110108, 2115960, 2125578, 2143960, 2186492, 2202860, 2214888, 2219010, 2226796, 2260830, 2262520, 2282280, 2292290, 2292977, 2313003, 2342670, 2358356, 2375646, 2398088, 2413660, 2434740, 2440911, 2488772, 2500680, 2526810, 2534343, 2569380, 2584036, 2586584, 2588845, 2603380, 2637635, 2643432, 2655026, 2680216, 2697620, 2721180, 2733115, 2733549, 2750748, 2768610, 2771340, 2783495, 2803640, 2832501, 2834104, 2863718, 2871660, 2877420, 2884713, 2896392, 2947945, 2958680, 2967382, 2981580, 2984520, 2997610, 3014440, 3036540, 3045471, 3084004, 3106614, 3110965, 3123560, 3124056, 3137758, 3165162, 3167528, 3215940, 3230045, 3233230, 3237144, 3254548, 3270120, 3279738, 3304290, 3340194, 3350270, 3369080, 3379124, 3393780, 3438435, 3506906, 3527160, 3537534, 3542630, 3597132, 3620490, 3644732, 3654840, 3691480, 3723720, 3733158, 3776668, 3846284, 3855005, 3876054, 3879876, 3896893, 3905070, 3929640, 3959410, 3982539, 4020324, 4046430, 4060628, 4068185, 4142152, 4205460, 4220216, 4223905, 4251156, 4295577, 4355351, 4372984, 4405720, 4438020, 4451073, 4453592, 4496415, 4521660, 4555915, 4584580, 4585954, 4626006, 4685340, 4706637, 4716712, 4720835, 4751292, 4807855, 4827320, 4849845, 4869480, 4881822, 4977544, 5025405, 5053620, 5068686, 5075785, 5138760, 5168072, 5177690, 5206760, 5260359, 5275270, 5310052, 5313945, 5395240, 5442360, 5466230, 5467098, 5501496, 5537220, 5542680, 5566990, 5665002, 5695459, 5727436, 5743320, 5754840, 5769426, 5895890, 5934764, 5939115, 5963160, 5995220, 6073080, 6090942, 6168008, 6213228, 6221930, 6275516, 6330324, 6431880, 6460090, 6466460, 6509096, 6559476, 6608580, 6637565, 6680388, 6700540, 6730997, 6758248, 6787560, 6876870, 6878931, 7013812, 7075068, 7085260, 7106099, 7159295, 7194264, 7240980, 7289464, 7418455, 7466316, 7553336, 7692568, 7710010, 7752108, 7759752, 7766535, 7793786, 7810140, 7844395, 7912905, 7918820, 7965078, 8040648, 8092860, 8121256, 8136370, 8199345, 8350485, 8410920, 8447810, 8502312, 8591154, 8710702, 8767265, 8843835, 8876040, 8902146, 8992830, 9043320, 9111830, 9169160, 9171908, 9252012, 9292591, 9332895, 9370680, 9413274, 9441670, 9502584, 9615710, 9690135, 9699690, 9763644, 10023013, 10050810, 10107240, 10137372, 10151570, 10355380, 10385837, 10520718, 10550540, 10577281, 10620104, 10627890, 10932460, 10934196, 10982153, 11074440, 11133980, 11330004, 11390918, 11454872, 11464885, 11538852, 11565015, 11690679, 11791780, 11869528, 11878230, 11990440, 12181884, 12204555, 12274171, 12426456, 12443860, 12551032, 12660648, 12671715, 12920180, 12932920, 13066053, 13118952, 13217160, 13275130, 13360776, 13401080, 13461994, 13667745, 13753740, 13757862, 14027624, 14150136, 14162505, 14170520, 14212198, 14318590, 14423565, 14481960, 14836910, 14932632, 15227355, 15420020, 15504216, 15533070, 15587572, 15620280, 15688790, 15825810, 15837640, 15930156, 16050839, 16185720, 16272740, 16398690, 16700970, 16895620, 17086377, 17182308, 17257669, 17421404, 17534530, 17687670, 17804292, 17985660, 18223660, 18343816, 18504024, 18585182, 18665790, 18826548, 18883340, 19231420, 19287983, 19380270, 19399380, 19484465, 19527288, 19912695, 20046026, 20101620, 20192991, 20274744, 20303140, 20710760, 20771674, 21041436, 21101080, 21154562, 21255780, 21318297, 21477885, 21776755, 21864920, 21868392, 21964306, 22255365, 22267960, 22660008, 22781836, 22929770, 23077704, 23130030, 23381358, 23533185, 23583560, 23756460, 24363768, 24409110, 24548342, 24887720, 25222747, 25343430, 25840360, 26132106, 26301795, 26550260, 26923988, 27335490, 27507480, 27515724, 27877773, 28325010, 28424396, 28477295, 28637180, 28847130, 29673820, 29808701, 30069039, 30454710, 30840040, 31066140, 31157511, 31175144, 31377580, 31651620, 31731843, 31860312, 32101678, 32545480, 32797380, 32946459, 33401940, 33654985, 33791240, 34172754, 34364616, 34394655, 34515338, 34842808, 35069060, 35375340, 35530495, 35608584, 35971320, 36447320, 36822513, 37170364, 37331580, 37653096, 37766680, 38462840, 38575966, 38760540, 38798760, 38968930, 39825390, 40092052, 40203240, 40385982, 40606280, 41543348, 42082872, 42309124, 42511560, 42636594, 42955770, 43553510, 43928612, 44510730, 45563672, 45859540, 46260060, 46462955, 46762716, 47066370, 47512920, 48152517, 48818220, 49096684, 50115065, 50445494, 50686860, 51773007, 51929185, 52264212, 52603590, 52886405, 53100520, 53847976, 54670980, 54910765, 55031448, 55755546, 56650020, 56848792, 56954590, 57274360, 57694260, 57863949, 58453395, 59347640, 59617402, 60138078, 60909420, 61370855, 62132280, 62315022, 62755160, 63303240, 63463686, 64203356, 65330265, 65594760, 65892918, 66803880, 67309970, 68345508, 68789310, 69030676, 70138120, 70750680, 71060990, 73645026, 74040967, 74340728, 74663160, 75668241, 77151932, 77521080, 77937860, 79650780, 80184104, 80254195, 80771964, 83086696, 84618248, 85273188, 85431885, 85911540, 86288345, 87107020, 87857224, 89021460, 89426103, 91719080, 92520120, 92925910, 93525432, 94132740, 96305034, 96439915, 97636440, 98193368, 100230130, 100890988, 100964955, 101373720, 103546014, 103858370, 104528424, 105207180, 105772810, 106591485, 109341960, 109821530, 111511092, 113300040, 113909180, 115388520, 115727898, 116906790, 119234804, 120276156, 120803683, 121818840, 122741710, 124630044, 126113735, 126927372, 128406712, 130660530, 131785836, 134619940, 135015881, 136691016, 137578620, 138061352, 139388865, 142121980, 147290052, 148081934, 149043505, 150345195, 151336482, 154303864, 155787555, 155875720, 158659215, 159301560, 160508390, 161543928, 164732295, 170546376, 170863770, 171823080, 172576690, 174214040, 176559229, 178042920, 178852206, 184112565, 185851820, 188265480, 192610068, 192879830, 200460260, 201781976, 201929910, 207092028, 207716740, 208660907, 210414360, 211545620, 213182970, 219643060, 222122901, 223022184, 227818360, 231455796, 233813580, 238469608, 240552312, 240762585, 241607366, 245483420, 249260088, 252227470, 253854744, 258865035, 261321060, 263571672, 269239880, 270031762, 275157240, 278777730, 284243960, 289319745, 294580104, 296163868, 298087010, 300690390, 302672964, 311575110, 317318430, 321016780, 327895711, 329464590, 341727540, 345153380, 353118458, 357704412, 362411049, 368225130, 370204835, 371703640, 378341205, 385220136, 385759660, 400920520, 403859820, 405047643, 414184056, 415433480, 417321814, 423091240, 426365940, 439286120, 444245802, 447130515, 462911592, 467627160, 481525170, 483214732, 490966840, 504454940, 517730070, 522642120, 529677687, 540063524, 557555460, 578639490, 592327736, 596174020, 601380780, 604018415, 605345928, 623150220, 625982721, 634636860, 642033560, 655791422, 658929180, 675079405, 683455080, 690306760, 706236916, 715408824, 724822098, 736450260, 740409670, 756682410, 771519320, 807719640, 810095286, 834643628, 852731880, 882796145, 888491604, 894261030, 963050340, 966429464, 983687133, 1008909880, 1035460140, 1043304535, 1059355374, 1080127048, 1110614505, 1115110920, 1157278980, 1192348040, 1202761560, 1208036830, 1246300440, 1251965442, 1269273720, 1311582844, 1317858360, 1350158810, 1412473832, 1449644196, 1472900520, 1480819340, 1513364820, 1620190572, 1639478555, 1669287256, 1765592290, 1776983208, 1788522060, 1812055245, 1926100680, 1967374266, 2025238215, 2070920280, 2086609070, 2118710748, 2221229010, 2295269977, 2314557960, 2416073660, 2503930884, 2623165688, 2648388435, 2700317620, 2899288392, 2961638680, 3026729640, 3129913605, 3240381144, 3278957110, 3531184580, 3577044120, 3624110490, 3934748532, 4050476430, 4173218140, 4237421496, 4442458020, 4590539954, 4832147320, 4918435665, 5007861768, 5296776870, 5400635240, 6259827210, 6557914220, 6885809931, 7062369160, 7248220980, 7869497064, 8100952860, 8346436280, 8884916040, 9181079908, 9836871330, 10593553740, 11476349885, 12519654420, 13115828440, 13771619862, 14496441960, 16201905720, 18362159816, 19673742660, 21187107480, 22952699770, 25039308840, 27543239724, 34429049655, 39347485320, 45905399540, 55086479448, 68858099310, 91810799080, 137716198620, 275432397240]

約数ペア:

[(1, 275432397240), (2, 137716198620), (3, 91810799080), (4, 68858099310), (5, 55086479448), (6, 45905399540), (7, 39347485320), (8, 34429049655), (10, 27543239724), (11, 25039308840), (12, 22952699770), (13, 21187107480), (14, 19673742660), (15, 18362159816), (17, 16201905720), (19, 14496441960), (20, 13771619862), (21, 13115828440), (22, 12519654420), (24, 11476349885), (26, 10593553740), (28, 9836871330), (30, 9181079908), (31, 8884916040), (33, 8346436280), (34, 8100952860), (35, 7869497064), (38, 7248220980), (39, 7062369160), (40, 6885809931), (42, 6557914220), (44, 6259827210), (51, 5400635240), (52, 5296776870), (55, 5007861768), (56, 4918435665), (57, 4832147320), (60, 4590539954), (62, 4442458020), (65, 4237421496), (66, 4173218140), (68, 4050476430), (70, 3934748532), (76, 3624110490), (77, 3577044120), (78, 3531184580), (84, 3278957110), (85, 3240381144), (88, 3129913605), (91, 3026729640), (93, 2961638680), (95, 2899288392), (102, 2700317620), (104, 2648388435), (105, 2623165688), (110, 2503930884), (114, 2416073660), (119, 2314557960), (120, 2295269977), (124, 2221229010), (130, 2118710748), (132, 2086609070), (133, 2070920280), (136, 2025238215), (140, 1967374266), (143, 1926100680), (152, 1812055245), (154, 1788522060), (155, 1776983208), (156, 1765592290), (165, 1669287256), (168, 1639478555), (170, 1620190572), (182, 1513364820), (186, 1480819340), (187, 1472900520), (190, 1449644196), (195, 1412473832), (204, 1350158810), (209, 1317858360), (210, 1311582844), (217, 1269273720), (220, 1251965442), (221, 1246300440), (228, 1208036830), (229, 1202761560), (231, 1192348040), (238, 1157278980), (247, 1115110920), (248, 1110614505), (255, 1080127048), (260, 1059355374), (264, 1043304535), (266, 1035460140), (273, 1008909880), (280, 983687133), (285, 966429464), (286, 963050340), (308, 894261030), (310, 888491604), (312, 882796145), (323, 852731880), (330, 834643628), (340, 810095286), (341, 807719640), (357, 771519320), (364, 756682410), (372, 740409670), (374, 736450260), (380, 724822098), (385, 715408824), (390, 706236916), (399, 690306760), (403, 683455080), (408, 675079405), (418, 658929180), (420, 655791422), (429, 642033560), (434, 634636860), (440, 625982721), (442, 623150220), (455, 605345928), (456, 604018415), (458, 601380780), (462, 596174020), (465, 592327736), (476, 578639490), (494, 557555460), (510, 540063524), (520, 529677687), (527, 522642120), (532, 517730070), (546, 504454940), (561, 490966840), (570, 483214732), (572, 481525170), (589, 467627160), (595, 462911592), (616, 447130515), (620, 444245802), (627, 439286120), (646, 426365940), (651, 423091240), (660, 417321814), (663, 415433480), (665, 414184056), (680, 405047643), (682, 403859820), (687, 400920520), (714, 385759660), (715, 385220136), (728, 378341205), (741, 371703640), (744, 370204835), (748, 368225130), (760, 362411049), (770, 357704412), (780, 353118458), (798, 345153380), (806, 341727540), (836, 329464590), (840, 327895711), (858, 321016780), (868, 317318430), (884, 311575110), (910, 302672964), (916, 300690390), (924, 298087010), (930, 296163868), (935, 294580104), (952, 289319745), (969, 284243960), (988, 278777730), (1001, 275157240), (1020, 270031762), (1023, 269239880), (1045, 263571672), (1054, 261321060), (1064, 258865035), (1085, 253854744), (1092, 252227470), (1105, 249260088), (1122, 245483420), (1140, 241607366), (1144, 240762585), (1145, 240552312), (1155, 238469608), (1178, 233813580), (1190, 231455796), (1209, 227818360), (1235, 223022184), (1240, 222122901), (1254, 219643060), (1292, 213182970), (1302, 211545620), (1309, 210414360), (1320, 208660907), (1326, 207716740), (1330, 207092028), (1364, 201929910), (1365, 201781976), (1374, 200460260), (1428, 192879830), (1430, 192610068), (1463, 188265480), (1482, 185851820), (1496, 184112565), (1540, 178852206), (1547, 178042920), (1560, 176559229), (1581, 174214040), (1596, 172576690), (1603, 171823080), (1612, 170863770), (1615, 170546376), (1672, 164732295), (1705, 161543928), (1716, 160508390), (1729, 159301560), (1736, 158659215), (1767, 155875720), (1768, 155787555), (1785, 154303864), (1820, 151336482), (1832, 150345195), (1848, 149043505), (1860, 148081934), (1870, 147290052), (1938, 142121980), (1976, 139388865), (1995, 138061352), (2002, 137578620), (2015, 136691016), (2040, 135015881), (2046, 134619940), (2090, 131785836), (2108, 130660530), (2145, 128406712), (2170, 126927372), (2184, 126113735), (2210, 124630044), (2244, 122741710), (2261, 121818840), (2280, 120803683), (2290, 120276156), (2310, 119234804), (2356, 116906790), (2380, 115727898), (2387, 115388520), (2418, 113909180), (2431, 113300040), (2470, 111511092), (2508, 109821530), (2519, 109341960), (2584, 106591485), (2604, 105772810), (2618, 105207180), (2635, 104528424), (2652, 103858370), (2660, 103546014), (2717, 101373720), (2728, 100964955), (2730, 100890988), (2748, 100230130), (2805, 98193368), (2821, 97636440), (2856, 96439915), (2860, 96305034), (2926, 94132740), (2945, 93525432), (2964, 92925910), (2977, 92520120), (3003, 91719080), (3080, 89426103), (3094, 89021460), (3135, 87857224), (3162, 87107020), (3192, 86288345), (3206, 85911540), (3224, 85431885), (3230, 85273188), (3255, 84618248), (3315, 83086696), (3410, 80771964), (3432, 80254195), (3435, 80184104), (3458, 79650780), (3534, 77937860), (3553, 77521080), (3570, 77151932), (3640, 75668241), (3689, 74663160), (3705, 74340728), (3720, 74040967), (3740, 73645026), (3876, 71060990), (3893, 70750680), (3927, 70138120), (3990, 69030676), (4004, 68789310), (4030, 68345508), (4092, 67309970), (4123, 66803880), (4180, 65892918), (4199, 65594760), (4216, 65330265), (4290, 64203356), (4340, 63463686), (4351, 63303240), (4389, 62755160), (4420, 62315022), (4433, 62132280), (4488, 61370855), (4522, 60909420), (4580, 60138078), (4620, 59617402), (4641, 59347640), (4712, 58453395), (4760, 57863949), (4774, 57694260), (4809, 57274360), (4836, 56954590), (4845, 56848792), (4862, 56650020), (4940, 55755546), (5005, 55031448), (5016, 54910765), (5038, 54670980), (5115, 53847976), (5187, 53100520), (5208, 52886405), (5236, 52603590), (5270, 52264212), (5304, 51929185), (5320, 51773007), (5434, 50686860), (5460, 50445494), (5496, 50115065), (5610, 49096684), (5642, 48818220), (5720, 48152517), (5797, 47512920), (5852, 47066370), (5890, 46762716), (5928, 46462955), (5954, 46260060), (6006, 45859540), (6045, 45563672), (6188, 44510730), (6270, 43928612), (6324, 43553510), (6412, 42955770), (6460, 42636594), (6479, 42511560), (6510, 42309124), (6545, 42082872), (6630, 41543348), (6783, 40606280), (6820, 40385982), (6851, 40203240), (6870, 40092052), (6916, 39825390), (7068, 38968930), (7099, 38798760), (7106, 38760540), (7140, 38575966), (7161, 38462840), (7293, 37766680), (7315, 37653096), (7378, 37331580), (7410, 37170364), (7480, 36822513), (7557, 36447320), (7657, 35971320), (7735, 35608584), (7752, 35530495), (7786, 35375340), (7854, 35069060), (7905, 34842808), (7980, 34515338), (8008, 34394655), (8015, 34364616), (8060, 34172754), (8151, 33791240), (8184, 33654985), (8246, 33401940), (8360, 32946459), (8398, 32797380), (8463, 32545480), (8580, 32101678), (8645, 31860312), (8680, 31731843), (8702, 31651620), (8778, 31377580), (8835, 31175144), (8840, 31157511), (8866, 31066140), (8931, 30840040), (9044, 30454710), (9160, 30069039), (9240, 29808701), (9282, 29673820), (9548, 28847130), (9618, 28637180), (9672, 28477295), (9690, 28424396), (9724, 28325010), (9880, 27877773), (10010, 27515724), (10013, 27507480), (10076, 27335490), (10230, 26923988), (10374, 26550260), (10472, 26301795), (10540, 26132106), (10659, 25840360), (10868, 25343430), (10920, 25222747), (11067, 24887720), (11220, 24548342), (11284, 24409110), (11305, 24363768), (11594, 23756460), (11679, 23583560), (11704, 23533185), (11780, 23381358), (11908, 23130030), (11935, 23077704), (12012, 22929770), (12090, 22781836), (12155, 22660008), (12369, 22267960), (12376, 22255365), (12540, 21964306), (12595, 21868392), (12597, 21864920), (12648, 21776755), (12824, 21477885), (12920, 21318297), (12958, 21255780), (13020, 21154562), (13053, 21101080), (13090, 21041436), (13260, 20771674), (13299, 20710760), (13566, 20303140), (13585, 20274744), (13640, 20192991), (13702, 20101620), (13740, 20046026), (13832, 19912695), (14105, 19527288), (14136, 19484465), (14198, 19399380), (14212, 19380270), (14280, 19287983), (14322, 19231420), (14586, 18883340), (14630, 18826548), (14756, 18665790), (14820, 18585182), (14885, 18504024), (15015, 18343816), (15114, 18223660), (15314, 17985660), (15470, 17804292), (15572, 17687670), (15708, 17534530), (15810, 17421404), (15960, 17257669), (16030, 17182308), (16120, 17086377), (16302, 16895620), (16492, 16700970), (16796, 16398690), (16926, 16272740), (17017, 16185720), (17160, 16050839), (17290, 15930156), (17391, 15837640), (17404, 15825810), (17556, 15688790), (17633, 15620280), (17670, 15587572), (17732, 15533070), (17765, 15504216), (17862, 15420020), (18088, 15227355), (18445, 14932632), (18564, 14836910), (19019, 14481960), (19096, 14423565), (19236, 14318590), (19380, 14212198), (19437, 14170520), (19448, 14162505), (19465, 14150136), (19635, 14027624), (20020, 13757862), (20026, 13753740), (20152, 13667745), (20460, 13461994), (20553, 13401080), (20615, 13360776), (20748, 13275130), (20839, 13217160), (20995, 13118952), (21080, 13066053), (21297, 12932920), (21318, 12920180), (21736, 12671715), (21755, 12660648), (21945, 12551032), (22134, 12443860), (22165, 12426456), (22440, 12274171), (22568, 12204555), (22610, 12181884), (22971, 11990440), (23188, 11878230), (23205, 11869528), (23358, 11791780), (23560, 11690679), (23816, 11565015), (23870, 11538852), (24024, 11464885), (24045, 11454872), (24180, 11390918), (24310, 11330004), (24738, 11133980), (24871, 11074440), (25080, 10982153), (25190, 10934196), (25194, 10932460), (25916, 10627890), (25935, 10620104), (26040, 10577281), (26106, 10550540), (26180, 10520718), (26520, 10385837), (26598, 10355380), (27132, 10151570), (27170, 10137372), (27251, 10107240), (27404, 10050810), (27480, 10023013), (28210, 9763644), (28396, 9699690), (28424, 9690135), (28644, 9615710), (28985, 9502584), (29172, 9441670), (29260, 9413274), (29393, 9370680), (29512, 9332895), (29640, 9292591), (29770, 9252012), (30030, 9171908), (30039, 9169160), (30228, 9111830), (30457, 9043320), (30628, 8992830), (30940, 8902146), (31031, 8876040), (31144, 8843835), (31416, 8767265), (31620, 8710702), (32060, 8591154), (32395, 8502312), (32604, 8447810), (32747, 8410920), (32984, 8350485), (33592, 8199345), (33852, 8136370), (33915, 8121256), (34034, 8092860), (34255, 8040648), (34580, 7965078), (34782, 7918820), (34808, 7912905), (35112, 7844395), (35266, 7810140), (35340, 7793786), (35464, 7766535), (35495, 7759752), (35530, 7752108), (35724, 7710010), (35805, 7692568), (36465, 7553336), (36890, 7466316), (37128, 7418455), (37785, 7289464), (38038, 7240980), (38285, 7194264), (38472, 7159295), (38760, 7106099), (38874, 7085260), (38930, 7075068), (39270, 7013812), (40040, 6878931), (40052, 6876870), (40579, 6787560), (40755, 6758248), (40920, 6730997), (41106, 6700540), (41230, 6680388), (41496, 6637565), (41678, 6608580), (41990, 6559476), (42315, 6509096), (42594, 6466460), (42636, 6460090), (42823, 6431880), (43510, 6330324), (43890, 6275516), (44268, 6221930), (44330, 6213228), (44655, 6168008), (45220, 6090942), (45353, 6073080), (45942, 5995220), (46189, 5963160), (46376, 5939115), (46410, 5934764), (46716, 5895890), (47740, 5769426), (47861, 5754840), (47957, 5743320), (48090, 5727436), (48360, 5695459), (48620, 5665002), (49476, 5566990), (49693, 5542680), (49742, 5537220), (50065, 5501496), (50380, 5467098), (50388, 5466230), (50609, 5442360), (51051, 5395240), (51832, 5313945), (51870, 5310052), (52212, 5275270), (52360, 5260359), (52899, 5206760), (53196, 5177690), (53295, 5168072), (53599, 5138760), (54264, 5075785), (54340, 5068686), (54502, 5053620), (54808, 5025405), (55335, 4977544), (56420, 4881822), (56563, 4869480), (56792, 4849845), (57057, 4827320), (57288, 4807855), (57970, 4751292), (58344, 4720835), (58395, 4716712), (58520, 4706637), (58786, 4685340), (59540, 4626006), (60060, 4585954), (60078, 4584580), (60456, 4555915), (60914, 4521660), (61256, 4496415), (61845, 4453592), (61880, 4451073), (62062, 4438020), (62517, 4405720), (62985, 4372984), (63240, 4355351), (64120, 4295577), (64790, 4251156), (65208, 4223905), (65265, 4220216), (65494, 4205460), (66495, 4142152), (67704, 4068185), (67830, 4060628), (68068, 4046430), (68510, 4020324), (69160, 3982539), (69564, 3959410), (70091, 3929640), (70532, 3905070), (70680, 3896893), (70990, 3879876), (71060, 3876054), (71448, 3855005), (71610, 3846284), (72930, 3776668), (73780, 3733158), (73967, 3723720), (74613, 3691480), (75361, 3654840), (75570, 3644732), (76076, 3620490), (76570, 3597132), (77748, 3542630), (77860, 3537534), (78089, 3527160), (78540, 3506906), (80104, 3438435), (81158, 3393780), (81510, 3379124), (81753, 3369080), (82212, 3350270), (82460, 3340194), (83356, 3304290), (83980, 3279738), (84227, 3270120), (84630, 3254548), (85085, 3237144), (85188, 3233230), (85272, 3230045), (85646, 3215940), (86955, 3167528), (87020, 3165162), (87780, 3137758), (88165, 3124056), (88179, 3123560), (88536, 3110965), (88660, 3106614), (89310, 3084004), (90440, 3045471), (90706, 3036540), (91371, 3014440), (91884, 2997610), (92287, 2984520), (92378, 2981580), (92820, 2967382), (93093, 2958680), (93432, 2947945), (95095, 2896392), (95480, 2884713), (95722, 2877420), (95914, 2871660), (96180, 2863718), (97185, 2834104), (97240, 2832501), (98241, 2803640), (98952, 2783495), (99386, 2771340), (99484, 2768610), (100130, 2750748), (100760, 2733549), (100776, 2733115), (101218, 2721180), (102102, 2697620), (102765, 2680216), (103740, 2655026), (104195, 2643432), (104424, 2637635), (105798, 2603380), (106392, 2588845), (106485, 2586584), (106590, 2584036), (107198, 2569380), (108680, 2534343), (109004, 2526810), (110143, 2500680), (110670, 2488772), (112840, 2440911), (113126, 2434740), (114114, 2413660), (114855, 2398088), (115940, 2375646), (116790, 2358356), (117572, 2342670), (119080, 2313003), (120120, 2292977), (120156, 2292290), (120683, 2282280), (121737, 2262520), (121828, 2260830), (123690, 2226796), (124124, 2219010), (124355, 2214888), (125034, 2202860), (125970, 2186492), (128469, 2143960), (129580, 2125578), (130169, 2115960), (130530, 2110108), (130988, 2102730), (132990, 2071076), (134881, 2042040), (135660, 2030314), (136059, 2024360), (136136, 2023215), (136255, 2021448), (137020, 2010162), (138567, 1987720), (139128, 1979705), (140182, 1964820), (141064, 1952535), (141980, 1939938), (142120, 1938027), (143220, 1923142), (143583, 1918280), (143871, 1914440), (145860, 1888334), (146965, 1874136), (147560, 1866579), (147934, 1861860), (149079, 1847560), (149226, 1845740), (150195, 1833832), (150722, 1827420), (151140, 1822366), (151827, 1814120), (152152, 1810245), (152285, 1808664), (153140, 1798566), (155155, 1775208), (155496, 1771315), (155720, 1768767), (156178, 1763580), (157080, 1753453), (160797, 1712920), (162316, 1696890), (163020, 1689562), (163506, 1684540), (163735, 1682184), (164424, 1675135), (164920, 1670097), (166712, 1652145), (167960, 1639869), (168454, 1635060), (169260, 1627274), (169689, 1623160), (170170, 1618572), (170376, 1616615), (171292, 1607970), (173910, 1583764), (174040, 1582581), (175560, 1568879), (176330, 1562028), (176358, 1561780), (177320, 1553307), (178620, 1542002), (181412, 1518270), (182742, 1507220), (183768, 1498805), (184574, 1492260), (184756, 1490790), (185640, 1483691), (186186, 1479340), (190190, 1448196), (191444, 1438710), (191828, 1435830), (192360, 1431859), (194370, 1417052), (196482, 1401820), (198772, 1385670), (198968, 1384305), (200260, 1375374), (202436, 1360590), (202895, 1357512), (204204, 1348810), (205530, 1340108), (207480, 1327513), (208390, 1321716), (210273, 1309880), (211596, 1301690), (212970, 1293292), (213180, 1292018), (214115, 1286376), (214396, 1284690), (218008, 1263405), (220286, 1250340), (221340, 1244386), (221901, 1241240), (226083, 1218280), (226252, 1217370), (226765, 1214616), (228228, 1206830), (229229, 1201560), (229710, 1199044), (230945, 1192632), (231880, 1187823), (233580, 1179178), (234267, 1175720), (235144, 1171335), (239305, 1150968), (239785, 1148664), (240312, 1146145), (241366, 1141140), (243474, 1131260), (243656, 1130415), (247380, 1113398), (248248, 1109505), (248465, 1108536), (248710, 1107444), (250068, 1101430), (251940, 1093246), (252681, 1090040), (253045, 1088472), (255255, 1079048), (256938, 1071980), (259160, 1062789), (260338, 1057980), (261060, 1055054), (261976, 1051365), (264495, 1041352), (265980, 1035538), (267995, 1027752), (269762, 1021020), (271320, 1015157), (272118, 1012180), (272510, 1010724), (274040, 1005081), (276861, 994840), (277134, 993860), (280364, 982410), (282815, 973896), (283960, 969969), (285285, 965464), (286440, 961571), (287166, 959140), (287742, 957220), (291720, 944167), (293930, 937068), (295868, 930930), (298158, 923780), (298452, 922870), (299761, 918840), (300390, 916916), (301444, 913710), (302280, 911183), (303654, 907060), (304570, 904332), (306280, 899283), (310310, 887604), (312356, 881790), (312585, 881144), (321594, 856460), (323323, 851880), (324632, 848445), (326040, 844781), (327012, 842270), (327470, 841092), (330429, 833560), (335027, 822120), (336908, 817530), (338520, 813637), (339378, 811580), (340340, 809286), (342584, 803985), (347820, 791882), (350455, 785928), (352660, 781014), (352716, 780890), (354263, 777480), (357240, 771001), (362049, 760760), (362824, 759135), (365484, 753610), (369148, 746130), (369512, 745395), (369835, 744744), (372372, 739670), (373065, 738296), (376805, 730968), (380380, 724098), (382888, 719355), (383656, 717915), (388740, 708526), (390445, 705432), (390507, 705320), (392964, 700910), (395941, 695640), (397544, 692835), (400520, 687687), (404643, 680680), (404872, 680295), (405790, 678756), (408408, 674405), (408765, 673816), (411060, 670054), (416780, 660858), (420546, 654940), (421135, 654024), (423192, 650845), (425940, 646646), (426360, 646009), (428230, 643188), (428792, 642345), (440572, 625170), (440895, 624712), (442680, 622193), (443802, 620620), (452166, 609140), (452504, 608685), (453530, 607308), (456456, 603415), (456855, 602888), (458458, 600780), (459420, 599522), (461435, 596904), (461890, 596316), (465465, 591736), (467160, 589589), (468534, 587860), (478610, 575484), (479570, 574332), (482732, 570570), (486948, 565630), (491205, 560728), (494760, 556699), (496930, 554268), (497420, 553722), (500136, 550715), (503880, 546623), (505362, 545020), (506090, 544236), (510510, 539524), (513876, 535990), (517769, 531960), (520676, 528990), (522120, 527527)]