3036201703920

素因数分解:

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

素因数の和:4828

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 84, 87, 88, 90, 95, 98, 99, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 147, 152, 154, 165, 168, 171, 174, 176, 180, 189, 190, 196, 198, 203, 209, 210, 216, 220, 228, 231, 232, 240, 245, 252, 261, 264, 266, 270, 280, 285, 290, 294, 297, 304, 308, 315, 319, 330, 336, 342, 348, 360, 378, 380, 385, 392, 396, 399, 406, 418, 420, 432, 435, 440, 441, 456, 462, 464, 490, 495, 504, 513, 522, 528, 532, 539, 540, 551, 560, 570, 580, 588, 594, 609, 616, 627, 630, 638, 660, 665, 684, 693, 696, 720, 735, 756, 760, 770, 783, 784, 792, 798, 812, 836, 840, 855, 870, 880, 882, 912, 924, 931, 945, 957, 980, 990, 1008, 1015, 1026, 1044, 1045, 1064, 1078, 1080, 1102, 1140, 1155, 1160, 1176, 1188, 1197, 1218, 1232, 1254, 1260, 1276, 1305, 1320, 1323, 1330, 1368, 1386, 1392, 1421, 1463, 1470, 1485, 1512, 1520, 1540, 1566, 1584, 1595, 1596, 1617, 1624, 1653, 1672, 1680, 1710, 1740, 1764, 1827, 1848, 1862, 1881, 1890, 1914, 1960, 1980, 1995, 2030, 2052, 2079, 2088, 2090, 2128, 2156, 2160, 2204, 2205, 2233, 2280, 2310, 2320, 2352, 2376, 2394, 2436, 2508, 2520, 2552, 2565, 2610, 2640, 2646, 2660, 2695, 2736, 2755, 2772, 2793, 2842, 2871, 2926, 2940, 2970, 3024, 3045, 3080, 3132, 3135, 3190, 3192, 3234, 3248, 3306, 3344, 3420, 3465, 3480, 3528, 3591, 3654, 3696, 3724, 3762, 3780, 3828, 3857, 3915, 3920, 3960, 3990, 4060, 4104, 4158, 4176, 4180, 4263, 4312, 4389, 4408, 4410, 4466, 4560, 4620, 4655, 4733, 4752, 4785, 4788, 4851, 4872, 4959, 5016, 5040, 5104, 5130, 5220, 5292, 5320, 5390, 5481, 5510, 5544, 5586, 5643, 5684, 5742, 5852, 5880, 5940, 5985, 6061, 6090, 6160, 6264, 6270, 6380, 6384, 6468, 6612, 6615, 6699, 6840, 6930, 6960, 7056, 7105, 7182, 7308, 7315, 7448, 7524, 7560, 7656, 7714, 7830, 7920, 7980, 8085, 8120, 8208, 8265, 8316, 8360, 8379, 8526, 8613, 8624, 8778, 8816, 8820, 8932, 9135, 9240, 9310, 9405, 9466, 9570, 9576, 9702, 9744, 9918, 10032, 10241, 10260, 10395, 10440, 10584, 10640, 10780, 10962, 11020, 11088, 11165, 11172, 11286, 11368, 11484, 11571, 11704, 11760, 11880, 11970, 12122, 12180, 12528, 12540, 12760, 12789, 12936, 13167, 13224, 13230, 13398, 13680, 13860, 13965, 14199, 14210, 14355, 14364, 14553, 14616, 14630, 14877, 14896, 15048, 15120, 15312, 15428, 15631, 15660, 15960, 16170, 16240, 16530, 16632, 16720, 16758, 17052, 17226, 17556, 17640, 17864, 17955, 18183, 18270, 18480, 18620, 18810, 18932, 19140, 19152, 19285, 19404, 19836, 20097, 20482, 20520, 20790, 20880, 21168, 21315, 21560, 21924, 21945, 22040, 22330, 22344, 22572, 22736, 22968, 23142, 23408, 23665, 23760, 23940, 24244, 24255, 24360, 24795, 25080, 25137, 25520, 25578, 25872, 26334, 26448, 26460, 26796, 26999, 27405, 27720, 27930, 28215, 28398, 28420, 28710, 28728, 29106, 29232, 29260, 29754, 30096, 30305, 30723, 30856, 31262, 31320, 31920, 32340, 33060, 33131, 33264, 33495, 33516, 34104, 34452, 34713, 35112, 35280, 35728, 35910, 36366, 36540, 37240, 37620, 37864, 38280, 38367, 38570, 38808, 39501, 39672, 40194, 40964, 41040, 41580, 41895, 42427, 42597, 42630, 43065, 43120, 43848, 43890, 44080, 44660, 44688, 45144, 45936, 46284, 46893, 47330, 47880, 48488, 48510, 48720, 49590, 50160, 50274, 51156, 51205, 52063, 52668, 52920, 53592, 53998, 54549, 54810, 55440, 55860, 56430, 56796, 56840, 57420, 57456, 57855, 58212, 58520, 59508, 60291, 60610, 61446, 61712, 62524, 62640, 63945, 64680, 65835, 66120, 66262, 66990, 67032, 68208, 68904, 69426, 70224, 70995, 71820, 72732, 72765, 73080, 74385, 74480, 75240, 75728, 76560, 76734, 77140, 77616, 78155, 79002, 79344, 80388, 80997, 81928, 83160, 83790, 84854, 85194, 85260, 86130, 87696, 87780, 89320, 89927, 90288, 90915, 92169, 92568, 93786, 94660, 95760, 96976, 97020, 99180, 99393, 100485, 100548, 102312, 102410, 104126, 104139, 105336, 105840, 107184, 107996, 109098, 109620, 111720, 112860, 113592, 113680, 114840, 115710, 116424, 117040, 119016, 120582, 121220, 122892, 125048, 125685, 127281, 127791, 127890, 129360, 131670, 132240, 132524, 133980, 134064, 134995, 137257, 137808, 138852, 140679, 141990, 143640, 145464, 145530, 146160, 148770, 150480, 153468, 153615, 154280, 156189, 156310, 158004, 160776, 161994, 163647, 163856, 165655, 166320, 167580, 169708, 170388, 170520, 172260, 173565, 175560, 178640, 179854, 181830, 184338, 185136, 187572, 189320, 191835, 194040, 197505, 198360, 198786, 200970, 201096, 204624, 204820, 208252, 208278, 210672, 212135, 212985, 215992, 218196, 219240, 223440, 225720, 227184, 229680, 231420, 231917, 232848, 234465, 238032, 241164, 242440, 242991, 245784, 250096, 251370, 254562, 255582, 255780, 260315, 263340, 265048, 267960, 269781, 269990, 272745, 274514, 276507, 277704, 281358, 283980, 287280, 290928, 291060, 296989, 297540, 298179, 301455, 306936, 307230, 308560, 312378, 312620, 316008, 321552, 323988, 327294, 331310, 335160, 339416, 340776, 341040, 344520, 347130, 351120, 359708, 363660, 364441, 368676, 375144, 378640, 381843, 383670, 388080, 395010, 396720, 397572, 401940, 402192, 404985, 409640, 411771, 416504, 416556, 422037, 424270, 425970, 431984, 436392, 438480, 449635, 451440, 460845, 462840, 463834, 468567, 468930, 482328, 484880, 485982, 491568, 496965, 502740, 509124, 511164, 511560, 520630, 520695, 526680, 530096, 535920, 539562, 539980, 545490, 549028, 553014, 555408, 562716, 567960, 582120, 593978, 595080, 596358, 602910, 613872, 614460, 624756, 625240, 629489, 632016, 636405, 638955, 647976, 654588, 662620, 670320, 678832, 681552, 686285, 689040, 694260, 695751, 703395, 719416, 727320, 728882, 728973, 737352, 750288, 763686, 767340, 780945, 790020, 795144, 803880, 809343, 809970, 818235, 819280, 823542, 833008, 833112, 844074, 848540, 851940, 872784, 890967, 894537, 899270, 921690, 925680, 927668, 937134, 937860, 960799, 964656, 971964, 989197, 993930, 1005480, 1018248, 1022328, 1023120, 1041260, 1041390, 1053360, 1079124, 1079960, 1090980, 1093323, 1098056, 1106028, 1125432, 1135920, 1145529, 1159585, 1164240, 1187956, 1190160, 1192716, 1205820, 1214955, 1228920, 1235313, 1249512, 1250480, 1258978, 1272810, 1277910, 1295952, 1309176, 1325240, 1348905, 1372570, 1382535, 1388520, 1391502, 1405701, 1406790, 1438832, 1454640, 1457764, 1457946, 1474704, 1484945, 1490895, 1509827, 1527372, 1534680, 1561890, 1580040, 1590288, 1607760, 1618686, 1619940, 1636470, 1647084, 1666224, 1688148, 1697080, 1703880, 1781934, 1789074, 1798540, 1822205, 1843380, 1855336, 1874268, 1875720, 1888467, 1909215, 1921598, 1943928, 1978394, 1987860, 2010960, 2036496, 2044656, 2058855, 2082520, 2082780, 2087253, 2110185, 2158248, 2159920, 2181960, 2186646, 2196112, 2212056, 2250864, 2291058, 2319170, 2342835, 2375912, 2385432, 2411640, 2428029, 2429910, 2457840, 2470626, 2499024, 2517956, 2545620, 2551087, 2555820, 2607883, 2618352, 2650480, 2672901, 2697810, 2745140, 2765070, 2777040, 2783004, 2811402, 2813580, 2882397, 2915528, 2915892, 2967591, 2969890, 2981790, 3019654, 3054744, 3069360, 3123780, 3147445, 3160080, 3237372, 3239880, 3272940, 3279969, 3294168, 3376296, 3394160, 3407760, 3478755, 3563868, 3578148, 3597080, 3644410, 3644865, 3686760, 3705939, 3710672, 3748536, 3751440, 3776934, 3818430, 3843196, 3887856, 3956788, 3975720, 4046715, 4117710, 4165040, 4165560, 4174506, 4220370, 4316496, 4363920, 4373292, 4406423, 4424112, 4454835, 4472685, 4529481, 4582116, 4638340, 4685670, 4751824, 4770864, 4803995, 4823280, 4856058, 4859820, 4941252, 4945985, 5035912, 5091240, 5102174, 5111640, 5215766, 5345802, 5395620, 5466615, 5490280, 5530140, 5566008, 5622804, 5627160, 5665401, 5727645, 5764794, 5831056, 5831784, 5935182, 5939780, 5963580, 6039308, 6109488, 6176565, 6247560, 6261759, 6294890, 6474744, 6479760, 6545880, 6559938, 6588336, 6725593, 6752592, 6924379, 6957510, 7028505, 7127736, 7156296, 7194160, 7288820, 7289730, 7373520, 7411878, 7497072, 7549135, 7553868, 7636860, 7653261, 7686392, 7823649, 7913576, 7951440, 8018703, 8093430, 8235420, 8331120, 8349012, 8440740, 8647191, 8746584, 8812846, 8902773, 8909670, 8945370, 9058962, 9164232, 9276680, 9371340, 9442335, 9607990, 9712116, 9719640, 9839907, 9882504, 9891970, 10071824, 10182480, 10204348, 10223280, 10431532, 10436265, 10568789, 10691604, 10791240, 10933230, 10980560, 11060280, 11132016, 11245608, 11254320, 11330802, 11455290, 11529588, 11663568, 11870364, 11879560, 11927160, 12078616, 12140145, 12353130, 12495120, 12523518, 12589780, 12755435, 12949488, 13039415, 13091760, 13119876, 13219269, 13364505, 13451186, 13588443, 13848758, 13915020, 14057010, 14255472, 14312592, 14411985, 14577640, 14579460, 14823756, 14837955, 15098270, 15107736, 15273720, 15306522, 15372784, 15647298, 15827152, 16037406, 16186860, 16399845, 16470840, 16698024, 16881480, 16996203, 17294382, 17493168, 17625692, 17805546, 17819340, 17890740, 18117924, 18255181, 18328464, 18529695, 18553360, 18742680, 18884670, 19215980, 19424232, 19439280, 19679814, 19765008, 19783940, 20176779, 20408696, 20773137, 20863064, 20872530, 21137578, 21383208, 21582480, 21866460, 22032115, 22120560, 22491216, 22647405, 22661604, 22910580, 22959783, 23059176, 23470947, 23740728, 23759120, 23854320, 24157232, 24280290, 24706260, 25047036, 25179560, 25510870, 25941573, 26078830, 26239752, 26438538, 26708319, 26729010, 26902372, 27176886, 27697516, 27830040, 28114020, 28327005, 28686713, 28823970, 29155280, 29158920, 29647512, 29675910, 30196540, 30215472, 30547440, 30613044, 31294596, 31308795, 31706367, 32074812, 32373720, 32799690, 32941680, 33396048, 33627965, 33762960, 33992406, 34588764, 34621895, 35251384, 35611092, 35638680, 35781480, 36235848, 36510362, 37059390, 37485360, 37769340, 38266305, 38431960, 38848464, 39118245, 39359628, 39567880, 39657807, 40093515, 40353558, 40765329, 40817392, 41546274, 41726128, 41745060, 42275156, 42766416, 43235955, 43732920, 44064230, 44513865, 45294810, 45323208, 45821160, 45919566, 46118352, 46941894, 47481456, 48470653, 48560580, 49199535, 49412520, 50094072, 50359120, 51021740, 51883146, 52157660, 52479504, 52843945, 52877076, 53416638, 53458020, 53804744, 54353772, 54765543, 55395032, 55660080, 56228040, 56654010, 57373426, 57647940, 58317840, 59295024, 59351820, 60393080, 60530337, 61226088, 62319411, 62589192, 62617590, 63412734, 64149624, 64747440, 65599380, 66096345, 67255930, 67942215, 67984812, 68879349, 69177528, 69243790, 70412841, 70502768, 71222184, 71277360, 71562960, 72471696, 73020724, 73981523, 74118780, 75538680, 76532610, 76863920, 78236490, 78719256, 79135760, 79315614, 80187030, 80707116, 81530658, 83092548, 83490120, 84550312, 84981015, 86060139, 86471910, 87465840, 88128460, 89027730, 90589620, 90646416, 91275905, 91642320, 91839132, 93883788, 95119101, 96941306, 97121160, 98399070, 98825040, 100188144, 100883895, 102043480, 103766292, 103865685, 104315320, 105687890, 105754152, 106833276, 106916040, 107609488, 108707544, 109531086, 110790064, 112456080, 113308020, 114746852, 114798915, 115295880, 117354735, 118703640, 118973421, 120786160, 121060674, 122452176, 124638822, 125178384, 125235180, 126825468, 127786267, 128299248, 129707865, 131198760, 132192690, 133541595, 134511860, 135884430, 135969624, 137758698, 138355056, 138487580, 140825682, 142444368, 143433565, 145411959, 146041448, 147963046, 148237560, 151077360, 153065220, 156472980, 157438512, 158531835, 158631228, 160374060, 161414232, 163061316, 164296629, 166185096, 166980240, 169100624, 169962030, 172120278, 172943820, 176256920, 178055460, 181179240, 181591011, 182551810, 183678264, 186958233, 187767576, 190238202, 193882612, 194242320, 196798140, 198289035, 200806991, 201767790, 203826645, 204086960, 207532584, 207731370, 208630640, 211375780, 211508304, 213666552, 213832080, 217415088, 219062172, 221944569, 226616040, 229493704, 229597830, 230591760, 234709470, 237407280, 237946842, 242121348, 242353265, 249277644, 250470360, 253650936, 255572534, 258180417, 259415730, 262397520, 264385380, 267083190, 269023720, 271768860, 271939248, 273827715, 275517396, 276975160, 281651364, 285357303, 286867130, 290823918, 292082896, 295926092, 296475120, 302651685, 306130440, 311597055, 312945960, 317063670, 317262456, 320748120, 322828464, 326122632, 328593258, 332370192, 339924060, 344240556, 344396745, 345887640, 352064205, 352513840, 356110920, 362358480, 363182022, 365103620, 367356528, 369907615, 373916466, 375535152, 380476404, 383358801, 387765224, 393596280, 396578070, 401613982, 403535580, 407653290, 415065168, 415462740, 422751560, 427333104, 430300695, 436235877, 438124344, 443889138, 453232080, 458987408, 459195660, 469418940, 475595505, 475893684, 484242696, 484706530, 492889887, 498555288, 500940720, 507301872, 511145068, 516360834, 518831460, 528770760, 534166380, 538047440, 543537720, 547655430, 551034792, 553950320, 563302728, 570714606, 573734260, 581647836, 591852184, 594867105, 602420973, 605303370, 612260880, 623194110, 625891920, 634127340, 634524912, 638931335, 641496240, 652245264, 657186516, 665833707, 679848120, 688481112, 688793490, 691775280, 704128410, 712221840, 726364044, 727059795, 730207240, 739815230, 747832932, 760952808, 766717602, 774541251, 775530448, 787192560, 793156140, 803227964, 807071160, 815306580, 821483145, 830925480, 845503120, 860601390, 872471754, 876248688, 887778276, 907955055, 918391320, 934791165, 938837880, 951191010, 951787368, 968485392, 969413060, 985779774, 997110576, 1004034955, 1022290136, 1032721668, 1037662920, 1057541520, 1068332760, 1087075440, 1095310860, 1102069584, 1109722845, 1126605456, 1141429212, 1147468520, 1150076403, 1163295672, 1183704368, 1189734210, 1204841946, 1210606740, 1246388220, 1268254680, 1277862670, 1290902085, 1308707631, 1314373032, 1331667414, 1359696240, 1376962224, 1377586980, 1405648937, 1408256820, 1426786515, 1452728088, 1454119590, 1460414480, 1479630460, 1495665864, 1521905616, 1533435204, 1549082502, 1586312280, 1606455928, 1614142320, 1630613160, 1642966290, 1661850960, 1721202780, 1744943508, 1775556552, 1807262919, 1815910110, 1836782640, 1869582330, 1877675760, 1902382020, 1903574736, 1916794005, 1938826120, 1971559548, 1997501121, 2008069910, 2044580272, 2065443336, 2075325840, 2136665520, 2181179385, 2190621720, 2219445690, 2282858424, 2294937040, 2300152806, 2326591344, 2379468420, 2409683892, 2421213480, 2464449435, 2492776440, 2536509360, 2555725340, 2581804170, 2617415262, 2628746064, 2663334828, 2755173960, 2811297874, 2816513640, 2853573030, 2905456176, 2908239180, 2959260920, 2991331728, 3012104865, 3066870408, 3098165004, 3172624560, 3212911856, 3261226320, 3285932580, 3329168535, 3442405560, 3450229209, 3489887016, 3551113104, 3614525838, 3631820220, 3739164660, 3804764040, 3833588010, 3872706255, 3877652240, 3943119096, 3995002242, 4016139820, 4130886672, 4216946811, 4362358770, 4381243440, 4438891380, 4565716848, 4600305612, 4758936840, 4819367784, 4842426960, 4928898870, 4985552880, 5111450680, 5163608340, 5234830524, 5326669656, 5421788757, 5510347920, 5622595748, 5633027280, 5707146060, 5750382015, 5816478360, 5918521840, 6024209730, 6133740816, 6196330008, 6543538155, 6571865160, 6658337070, 6884811120, 6900458418, 6979774032, 7028244685, 7229051676, 7263640440, 7478329320, 7609528080, 7667176020, 7745412510, 7886238192, 7990004484, 8032279640, 8433893622, 8724717540, 8877782760, 9036314595, 9200611224, 9517873680, 9638735568, 9857797740, 9987505605, 10222901360, 10327216680, 10469661048, 10653339312, 10843577514, 11245191496, 11414292120, 11500764030, 11632956720, 12048419460, 12392660016, 12650840433, 13087076310, 13143730320, 13316674140, 13800916836, 14056489370, 14458103352, 14527280880, 14956658640, 15334352040, 15490825020, 15980008968, 16064559280, 16867787244, 17251146045, 17449435080, 17755565520, 18072629190, 18401222448, 19715595480, 19975011210, 20654433360, 20939322096, 21084734055, 21687155028, 22490382992, 22828584240, 23001528060, 24096838920, 25301680866, 26174152620, 26633348280, 27108943785, 27601833672, 28112978740, 28916206704, 30668704080, 30981650040, 31960017936, 33735574488, 34502292090, 34898870160, 36145258380, 37952521299, 39431190960, 39950022420, 42169468110, 43374310056, 46003056120, 48193677840, 50603361732, 52348305240, 53266696560, 54217887570, 55203667344, 56225957480, 61963300080, 63254202165, 67471148976, 69004584180, 72290516760, 75905042598, 79900044840, 84338936220, 86748620112, 92006112240, 101206723464, 104696610480, 108435775140, 112451914960, 126508404330, 138009168360, 144581033520, 151810085196, 159800089680, 168677872440, 189762606495, 202413446928, 216871550280, 253016808660, 276018336720, 303620170392, 337355744880, 379525212990, 433743100560, 506033617320, 607240340784, 759050425980, 1012067234640, 1518100851960, 3036201703920]

約数ペア:

[(1, 3036201703920), (2, 1518100851960), (3, 1012067234640), (4, 759050425980), (5, 607240340784), (6, 506033617320), (7, 433743100560), (8, 379525212990), (9, 337355744880), (10, 303620170392), (11, 276018336720), (12, 253016808660), (14, 216871550280), (15, 202413446928), (16, 189762606495), (18, 168677872440), (19, 159800089680), (20, 151810085196), (21, 144581033520), (22, 138009168360), (24, 126508404330), (27, 112451914960), (28, 108435775140), (29, 104696610480), (30, 101206723464), (33, 92006112240), (35, 86748620112), (36, 84338936220), (38, 79900044840), (40, 75905042598), (42, 72290516760), (44, 69004584180), (45, 67471148976), (48, 63254202165), (49, 61963300080), (54, 56225957480), (55, 55203667344), (56, 54217887570), (57, 53266696560), (58, 52348305240), (60, 50603361732), (63, 48193677840), (66, 46003056120), (70, 43374310056), (72, 42169468110), (76, 39950022420), (77, 39431190960), (80, 37952521299), (84, 36145258380), (87, 34898870160), (88, 34502292090), (90, 33735574488), (95, 31960017936), (98, 30981650040), (99, 30668704080), (105, 28916206704), (108, 28112978740), (110, 27601833672), (112, 27108943785), (114, 26633348280), (116, 26174152620), (120, 25301680866), (126, 24096838920), (132, 23001528060), (133, 22828584240), (135, 22490382992), (140, 21687155028), (144, 21084734055), (145, 20939322096), (147, 20654433360), (152, 19975011210), (154, 19715595480), (165, 18401222448), (168, 18072629190), (171, 17755565520), (174, 17449435080), (176, 17251146045), (180, 16867787244), (189, 16064559280), (190, 15980008968), (196, 15490825020), (198, 15334352040), (203, 14956658640), (209, 14527280880), (210, 14458103352), (216, 14056489370), (220, 13800916836), (228, 13316674140), (231, 13143730320), (232, 13087076310), (240, 12650840433), (245, 12392660016), (252, 12048419460), (261, 11632956720), (264, 11500764030), (266, 11414292120), (270, 11245191496), (280, 10843577514), (285, 10653339312), (290, 10469661048), (294, 10327216680), (297, 10222901360), (304, 9987505605), (308, 9857797740), (315, 9638735568), (319, 9517873680), (330, 9200611224), (336, 9036314595), (342, 8877782760), (348, 8724717540), (360, 8433893622), (378, 8032279640), (380, 7990004484), (385, 7886238192), (392, 7745412510), (396, 7667176020), (399, 7609528080), (406, 7478329320), (418, 7263640440), (420, 7229051676), (432, 7028244685), (435, 6979774032), (440, 6900458418), (441, 6884811120), (456, 6658337070), (462, 6571865160), (464, 6543538155), (490, 6196330008), (495, 6133740816), (504, 6024209730), (513, 5918521840), (522, 5816478360), (528, 5750382015), (532, 5707146060), (539, 5633027280), (540, 5622595748), (551, 5510347920), (560, 5421788757), (570, 5326669656), (580, 5234830524), (588, 5163608340), (594, 5111450680), (609, 4985552880), (616, 4928898870), (627, 4842426960), (630, 4819367784), (638, 4758936840), (660, 4600305612), (665, 4565716848), (684, 4438891380), (693, 4381243440), (696, 4362358770), (720, 4216946811), (735, 4130886672), (756, 4016139820), (760, 3995002242), (770, 3943119096), (783, 3877652240), (784, 3872706255), (792, 3833588010), (798, 3804764040), (812, 3739164660), (836, 3631820220), (840, 3614525838), (855, 3551113104), (870, 3489887016), (880, 3450229209), (882, 3442405560), (912, 3329168535), (924, 3285932580), (931, 3261226320), (945, 3212911856), (957, 3172624560), (980, 3098165004), (990, 3066870408), (1008, 3012104865), (1015, 2991331728), (1026, 2959260920), (1044, 2908239180), (1045, 2905456176), (1064, 2853573030), (1078, 2816513640), (1080, 2811297874), (1102, 2755173960), (1140, 2663334828), (1155, 2628746064), (1160, 2617415262), (1176, 2581804170), (1188, 2555725340), (1197, 2536509360), (1218, 2492776440), (1232, 2464449435), (1254, 2421213480), (1260, 2409683892), (1276, 2379468420), (1305, 2326591344), (1320, 2300152806), (1323, 2294937040), (1330, 2282858424), (1368, 2219445690), (1386, 2190621720), (1392, 2181179385), (1421, 2136665520), (1463, 2075325840), (1470, 2065443336), (1485, 2044580272), (1512, 2008069910), (1520, 1997501121), (1540, 1971559548), (1566, 1938826120), (1584, 1916794005), (1595, 1903574736), (1596, 1902382020), (1617, 1877675760), (1624, 1869582330), (1653, 1836782640), (1672, 1815910110), (1680, 1807262919), (1710, 1775556552), (1740, 1744943508), (1764, 1721202780), (1827, 1661850960), (1848, 1642966290), (1862, 1630613160), (1881, 1614142320), (1890, 1606455928), (1914, 1586312280), (1960, 1549082502), (1980, 1533435204), (1995, 1521905616), (2030, 1495665864), (2052, 1479630460), (2079, 1460414480), (2088, 1454119590), (2090, 1452728088), (2128, 1426786515), (2156, 1408256820), (2160, 1405648937), (2204, 1377586980), (2205, 1376962224), (2233, 1359696240), (2280, 1331667414), (2310, 1314373032), (2320, 1308707631), (2352, 1290902085), (2376, 1277862670), (2394, 1268254680), (2436, 1246388220), (2508, 1210606740), (2520, 1204841946), (2552, 1189734210), (2565, 1183704368), (2610, 1163295672), (2640, 1150076403), (2646, 1147468520), (2660, 1141429212), (2695, 1126605456), (2736, 1109722845), (2755, 1102069584), (2772, 1095310860), (2793, 1087075440), (2842, 1068332760), (2871, 1057541520), (2926, 1037662920), (2940, 1032721668), (2970, 1022290136), (3024, 1004034955), (3045, 997110576), (3080, 985779774), (3132, 969413060), (3135, 968485392), (3190, 951787368), (3192, 951191010), (3234, 938837880), (3248, 934791165), (3306, 918391320), (3344, 907955055), (3420, 887778276), (3465, 876248688), (3480, 872471754), (3528, 860601390), (3591, 845503120), (3654, 830925480), (3696, 821483145), (3724, 815306580), (3762, 807071160), (3780, 803227964), (3828, 793156140), (3857, 787192560), (3915, 775530448), (3920, 774541251), (3960, 766717602), (3990, 760952808), (4060, 747832932), (4104, 739815230), (4158, 730207240), (4176, 727059795), (4180, 726364044), (4263, 712221840), (4312, 704128410), (4389, 691775280), (4408, 688793490), (4410, 688481112), (4466, 679848120), (4560, 665833707), (4620, 657186516), (4655, 652245264), (4733, 641496240), (4752, 638931335), (4785, 634524912), (4788, 634127340), (4851, 625891920), (4872, 623194110), (4959, 612260880), (5016, 605303370), (5040, 602420973), (5104, 594867105), (5130, 591852184), (5220, 581647836), (5292, 573734260), (5320, 570714606), (5390, 563302728), (5481, 553950320), (5510, 551034792), (5544, 547655430), (5586, 543537720), (5643, 538047440), (5684, 534166380), (5742, 528770760), (5852, 518831460), (5880, 516360834), (5940, 511145068), (5985, 507301872), (6061, 500940720), (6090, 498555288), (6160, 492889887), (6264, 484706530), (6270, 484242696), (6380, 475893684), (6384, 475595505), (6468, 469418940), (6612, 459195660), (6615, 458987408), (6699, 453232080), (6840, 443889138), (6930, 438124344), (6960, 436235877), (7056, 430300695), (7105, 427333104), (7182, 422751560), (7308, 415462740), (7315, 415065168), (7448, 407653290), (7524, 403535580), (7560, 401613982), (7656, 396578070), (7714, 393596280), (7830, 387765224), (7920, 383358801), (7980, 380476404), (8085, 375535152), (8120, 373916466), (8208, 369907615), (8265, 367356528), (8316, 365103620), (8360, 363182022), (8379, 362358480), (8526, 356110920), (8613, 352513840), (8624, 352064205), (8778, 345887640), (8816, 344396745), (8820, 344240556), (8932, 339924060), (9135, 332370192), (9240, 328593258), (9310, 326122632), (9405, 322828464), (9466, 320748120), (9570, 317262456), (9576, 317063670), (9702, 312945960), (9744, 311597055), (9918, 306130440), (10032, 302651685), (10241, 296475120), (10260, 295926092), (10395, 292082896), (10440, 290823918), (10584, 286867130), (10640, 285357303), (10780, 281651364), (10962, 276975160), (11020, 275517396), (11088, 273827715), (11165, 271939248), (11172, 271768860), (11286, 269023720), (11368, 267083190), (11484, 264385380), (11571, 262397520), (11704, 259415730), (11760, 258180417), (11880, 255572534), (11970, 253650936), (12122, 250470360), (12180, 249277644), (12528, 242353265), (12540, 242121348), (12760, 237946842), (12789, 237407280), (12936, 234709470), (13167, 230591760), (13224, 229597830), (13230, 229493704), (13398, 226616040), (13680, 221944569), (13860, 219062172), (13965, 217415088), (14199, 213832080), (14210, 213666552), (14355, 211508304), (14364, 211375780), (14553, 208630640), (14616, 207731370), (14630, 207532584), (14877, 204086960), (14896, 203826645), (15048, 201767790), (15120, 200806991), (15312, 198289035), (15428, 196798140), (15631, 194242320), (15660, 193882612), (15960, 190238202), (16170, 187767576), (16240, 186958233), (16530, 183678264), (16632, 182551810), (16720, 181591011), (16758, 181179240), (17052, 178055460), (17226, 176256920), (17556, 172943820), (17640, 172120278), (17864, 169962030), (17955, 169100624), (18183, 166980240), (18270, 166185096), (18480, 164296629), (18620, 163061316), (18810, 161414232), (18932, 160374060), (19140, 158631228), (19152, 158531835), (19285, 157438512), (19404, 156472980), (19836, 153065220), (20097, 151077360), (20482, 148237560), (20520, 147963046), (20790, 146041448), (20880, 145411959), (21168, 143433565), (21315, 142444368), (21560, 140825682), (21924, 138487580), (21945, 138355056), (22040, 137758698), (22330, 135969624), (22344, 135884430), (22572, 134511860), (22736, 133541595), (22968, 132192690), (23142, 131198760), (23408, 129707865), (23665, 128299248), (23760, 127786267), (23940, 126825468), (24244, 125235180), (24255, 125178384), (24360, 124638822), (24795, 122452176), (25080, 121060674), (25137, 120786160), (25520, 118973421), (25578, 118703640), (25872, 117354735), (26334, 115295880), (26448, 114798915), (26460, 114746852), (26796, 113308020), (26999, 112456080), (27405, 110790064), (27720, 109531086), (27930, 108707544), (28215, 107609488), (28398, 106916040), (28420, 106833276), (28710, 105754152), (28728, 105687890), (29106, 104315320), (29232, 103865685), (29260, 103766292), (29754, 102043480), (30096, 100883895), (30305, 100188144), (30723, 98825040), (30856, 98399070), (31262, 97121160), (31320, 96941306), (31920, 95119101), (32340, 93883788), (33060, 91839132), (33131, 91642320), (33264, 91275905), (33495, 90646416), (33516, 90589620), (34104, 89027730), (34452, 88128460), (34713, 87465840), (35112, 86471910), (35280, 86060139), (35728, 84981015), (35910, 84550312), (36366, 83490120), (36540, 83092548), (37240, 81530658), (37620, 80707116), (37864, 80187030), (38280, 79315614), (38367, 79135760), (38570, 78719256), (38808, 78236490), (39501, 76863920), (39672, 76532610), (40194, 75538680), (40964, 74118780), (41040, 73981523), (41580, 73020724), (41895, 72471696), (42427, 71562960), (42597, 71277360), (42630, 71222184), (43065, 70502768), (43120, 70412841), (43848, 69243790), (43890, 69177528), (44080, 68879349), (44660, 67984812), (44688, 67942215), (45144, 67255930), (45936, 66096345), (46284, 65599380), (46893, 64747440), (47330, 64149624), (47880, 63412734), (48488, 62617590), (48510, 62589192), (48720, 62319411), (49590, 61226088), (50160, 60530337), (50274, 60393080), (51156, 59351820), (51205, 59295024), (52063, 58317840), (52668, 57647940), (52920, 57373426), (53592, 56654010), (53998, 56228040), (54549, 55660080), (54810, 55395032), (55440, 54765543), (55860, 54353772), (56430, 53804744), (56796, 53458020), (56840, 53416638), (57420, 52877076), (57456, 52843945), (57855, 52479504), (58212, 52157660), (58520, 51883146), (59508, 51021740), (60291, 50359120), (60610, 50094072), (61446, 49412520), (61712, 49199535), (62524, 48560580), (62640, 48470653), (63945, 47481456), (64680, 46941894), (65835, 46118352), (66120, 45919566), (66262, 45821160), (66990, 45323208), (67032, 45294810), (68208, 44513865), (68904, 44064230), (69426, 43732920), (70224, 43235955), (70995, 42766416), (71820, 42275156), (72732, 41745060), (72765, 41726128), (73080, 41546274), (74385, 40817392), (74480, 40765329), (75240, 40353558), (75728, 40093515), (76560, 39657807), (76734, 39567880), (77140, 39359628), (77616, 39118245), (78155, 38848464), (79002, 38431960), (79344, 38266305), (80388, 37769340), (80997, 37485360), (81928, 37059390), (83160, 36510362), (83790, 36235848), (84854, 35781480), (85194, 35638680), (85260, 35611092), (86130, 35251384), (87696, 34621895), (87780, 34588764), (89320, 33992406), (89927, 33762960), (90288, 33627965), (90915, 33396048), (92169, 32941680), (92568, 32799690), (93786, 32373720), (94660, 32074812), (95760, 31706367), (96976, 31308795), (97020, 31294596), (99180, 30613044), (99393, 30547440), (100485, 30215472), (100548, 30196540), (102312, 29675910), (102410, 29647512), (104126, 29158920), (104139, 29155280), (105336, 28823970), (105840, 28686713), (107184, 28327005), (107996, 28114020), (109098, 27830040), (109620, 27697516), (111720, 27176886), (112860, 26902372), (113592, 26729010), (113680, 26708319), (114840, 26438538), (115710, 26239752), (116424, 26078830), (117040, 25941573), (119016, 25510870), (120582, 25179560), (121220, 25047036), (122892, 24706260), (125048, 24280290), (125685, 24157232), (127281, 23854320), (127791, 23759120), (127890, 23740728), (129360, 23470947), (131670, 23059176), (132240, 22959783), (132524, 22910580), (133980, 22661604), (134064, 22647405), (134995, 22491216), (137257, 22120560), (137808, 22032115), (138852, 21866460), (140679, 21582480), (141990, 21383208), (143640, 21137578), (145464, 20872530), (145530, 20863064), (146160, 20773137), (148770, 20408696), (150480, 20176779), (153468, 19783940), (153615, 19765008), (154280, 19679814), (156189, 19439280), (156310, 19424232), (158004, 19215980), (160776, 18884670), (161994, 18742680), (163647, 18553360), (163856, 18529695), (165655, 18328464), (166320, 18255181), (167580, 18117924), (169708, 17890740), (170388, 17819340), (170520, 17805546), (172260, 17625692), (173565, 17493168), (175560, 17294382), (178640, 16996203), (179854, 16881480), (181830, 16698024), (184338, 16470840), (185136, 16399845), (187572, 16186860), (189320, 16037406), (191835, 15827152), (194040, 15647298), (197505, 15372784), (198360, 15306522), (198786, 15273720), (200970, 15107736), (201096, 15098270), (204624, 14837955), (204820, 14823756), (208252, 14579460), (208278, 14577640), (210672, 14411985), (212135, 14312592), (212985, 14255472), (215992, 14057010), (218196, 13915020), (219240, 13848758), (223440, 13588443), (225720, 13451186), (227184, 13364505), (229680, 13219269), (231420, 13119876), (231917, 13091760), (232848, 13039415), (234465, 12949488), (238032, 12755435), (241164, 12589780), (242440, 12523518), (242991, 12495120), (245784, 12353130), (250096, 12140145), (251370, 12078616), (254562, 11927160), (255582, 11879560), (255780, 11870364), (260315, 11663568), (263340, 11529588), (265048, 11455290), (267960, 11330802), (269781, 11254320), (269990, 11245608), (272745, 11132016), (274514, 11060280), (276507, 10980560), (277704, 10933230), (281358, 10791240), (283980, 10691604), (287280, 10568789), (290928, 10436265), (291060, 10431532), (296989, 10223280), (297540, 10204348), (298179, 10182480), (301455, 10071824), (306936, 9891970), (307230, 9882504), (308560, 9839907), (312378, 9719640), (312620, 9712116), (316008, 9607990), (321552, 9442335), (323988, 9371340), (327294, 9276680), (331310, 9164232), (335160, 9058962), (339416, 8945370), (340776, 8909670), (341040, 8902773), (344520, 8812846), (347130, 8746584), (351120, 8647191), (359708, 8440740), (363660, 8349012), (364441, 8331120), (368676, 8235420), (375144, 8093430), (378640, 8018703), (381843, 7951440), (383670, 7913576), (388080, 7823649), (395010, 7686392), (396720, 7653261), (397572, 7636860), (401940, 7553868), (402192, 7549135), (404985, 7497072), (409640, 7411878), (411771, 7373520), (416504, 7289730), (416556, 7288820), (422037, 7194160), (424270, 7156296), (425970, 7127736), (431984, 7028505), (436392, 6957510), (438480, 6924379), (449635, 6752592), (451440, 6725593), (460845, 6588336), (462840, 6559938), (463834, 6545880), (468567, 6479760), (468930, 6474744), (482328, 6294890), (484880, 6261759), (485982, 6247560), (491568, 6176565), (496965, 6109488), (502740, 6039308), (509124, 5963580), (511164, 5939780), (511560, 5935182), (520630, 5831784), (520695, 5831056), (526680, 5764794), (530096, 5727645), (535920, 5665401), (539562, 5627160), (539980, 5622804), (545490, 5566008), (549028, 5530140), (553014, 5490280), (555408, 5466615), (562716, 5395620), (567960, 5345802), (582120, 5215766), (593978, 5111640), (595080, 5102174), (596358, 5091240), (602910, 5035912), (613872, 4945985), (614460, 4941252), (624756, 4859820), (625240, 4856058), (629489, 4823280), (632016, 4803995), (636405, 4770864), (638955, 4751824), (647976, 4685670), (654588, 4638340), (662620, 4582116), (670320, 4529481), (678832, 4472685), (681552, 4454835), (686285, 4424112), (689040, 4406423), (694260, 4373292), (695751, 4363920), (703395, 4316496), (719416, 4220370), (727320, 4174506), (728882, 4165560), (728973, 4165040), (737352, 4117710), (750288, 4046715), (763686, 3975720), (767340, 3956788), (780945, 3887856), (790020, 3843196), (795144, 3818430), (803880, 3776934), (809343, 3751440), (809970, 3748536), (818235, 3710672), (819280, 3705939), (823542, 3686760), (833008, 3644865), (833112, 3644410), (844074, 3597080), (848540, 3578148), (851940, 3563868), (872784, 3478755), (890967, 3407760), (894537, 3394160), (899270, 3376296), (921690, 3294168), (925680, 3279969), (927668, 3272940), (937134, 3239880), (937860, 3237372), (960799, 3160080), (964656, 3147445), (971964, 3123780), (989197, 3069360), (993930, 3054744), (1005480, 3019654), (1018248, 2981790), (1022328, 2969890), (1023120, 2967591), (1041260, 2915892), (1041390, 2915528), (1053360, 2882397), (1079124, 2813580), (1079960, 2811402), (1090980, 2783004), (1093323, 2777040), (1098056, 2765070), (1106028, 2745140), (1125432, 2697810), (1135920, 2672901), (1145529, 2650480), (1159585, 2618352), (1164240, 2607883), (1187956, 2555820), (1190160, 2551087), (1192716, 2545620), (1205820, 2517956), (1214955, 2499024), (1228920, 2470626), (1235313, 2457840), (1249512, 2429910), (1250480, 2428029), (1258978, 2411640), (1272810, 2385432), (1277910, 2375912), (1295952, 2342835), (1309176, 2319170), (1325240, 2291058), (1348905, 2250864), (1372570, 2212056), (1382535, 2196112), (1388520, 2186646), (1391502, 2181960), (1405701, 2159920), (1406790, 2158248), (1438832, 2110185), (1454640, 2087253), (1457764, 2082780), (1457946, 2082520), (1474704, 2058855), (1484945, 2044656), (1490895, 2036496), (1509827, 2010960), (1527372, 1987860), (1534680, 1978394), (1561890, 1943928), (1580040, 1921598), (1590288, 1909215), (1607760, 1888467), (1618686, 1875720), (1619940, 1874268), (1636470, 1855336), (1647084, 1843380), (1666224, 1822205), (1688148, 1798540), (1697080, 1789074), (1703880, 1781934)]