2036456341920

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{5413}}^1$

素因数の和:5500

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 162, 165, 168, 174, 176, 180, 182, 189, 195, 198, 203, 208, 210, 216, 220, 224, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 324, 330, 336, 348, 351, 352, 360, 364, 377, 378, 385, 390, 396, 405, 406, 416, 420, 429, 432, 435, 440, 455, 462, 464, 468, 480, 495, 504, 520, 522, 528, 540, 546, 560, 567, 572, 580, 585, 594, 609, 616, 624, 630, 638, 648, 660, 672, 693, 696, 702, 715, 720, 728, 754, 756, 770, 780, 783, 792, 810, 812, 819, 840, 858, 864, 870, 880, 891, 910, 924, 928, 936, 945, 957, 990, 1001, 1008, 1015, 1040, 1044, 1053, 1056, 1080, 1092, 1120, 1131, 1134, 1144, 1155, 1160, 1170, 1188, 1218, 1232, 1248, 1260, 1276, 1287, 1296, 1305, 1320, 1365, 1386, 1392, 1404, 1430, 1440, 1456, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1595, 1620, 1624, 1638, 1680, 1716, 1740, 1755, 1760, 1782, 1820, 1827, 1848, 1872, 1885, 1890, 1914, 1980, 2002, 2016, 2030, 2079, 2080, 2088, 2106, 2145, 2160, 2184, 2233, 2262, 2268, 2288, 2310, 2320, 2340, 2349, 2376, 2436, 2457, 2464, 2520, 2552, 2574, 2592, 2610, 2639, 2640, 2730, 2772, 2784, 2808, 2835, 2860, 2871, 2912, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3190, 3240, 3248, 3276, 3360, 3393, 3432, 3465, 3480, 3510, 3564, 3640, 3654, 3696, 3744, 3770, 3780, 3828, 3861, 3915, 3960, 4004, 4060, 4095, 4147, 4158, 4176, 4212, 4290, 4320, 4368, 4455, 4466, 4524, 4536, 4576, 4620, 4640, 4680, 4698, 4752, 4785, 4872, 4914, 5005, 5040, 5104, 5148, 5220, 5265, 5278, 5280, 5413, 5460, 5481, 5544, 5616, 5655, 5670, 5720, 5742, 5940, 6006, 6032, 6048, 6090, 6160, 6237, 6240, 6264, 6380, 6435, 6480, 6496, 6552, 6699, 6786, 6864, 6930, 6960, 7020, 7128, 7280, 7308, 7371, 7392, 7540, 7560, 7656, 7722, 7830, 7917, 7920, 8008, 8120, 8190, 8294, 8316, 8352, 8424, 8580, 8613, 8736, 8910, 8932, 9009, 9048, 9072, 9135, 9240, 9360, 9396, 9504, 9570, 9744, 9828, 10010, 10080, 10179, 10208, 10296, 10395, 10440, 10530, 10556, 10826, 10920, 10962, 11088, 11165, 11232, 11310, 11340, 11440, 11484, 11583, 11745, 11880, 12012, 12064, 12180, 12285, 12320, 12441, 12474, 12528, 12760, 12870, 12960, 13104, 13195, 13398, 13572, 13728, 13860, 13920, 14040, 14256, 14355, 14560, 14616, 14742, 15015, 15080, 15120, 15312, 15444, 15660, 15834, 15840, 16016, 16239, 16240, 16380, 16443, 16588, 16632, 16848, 16965, 17160, 17226, 17820, 17864, 18018, 18096, 18144, 18270, 18480, 18720, 18792, 19140, 19305, 19488, 19656, 20020, 20097, 20358, 20592, 20735, 20790, 20880, 21060, 21112, 21652, 21840, 21924, 22176, 22330, 22620, 22680, 22880, 22968, 23166, 23490, 23751, 23760, 24024, 24360, 24570, 24882, 24948, 25056, 25520, 25740, 25839, 26208, 26390, 26796, 27027, 27065, 27144, 27405, 27720, 28080, 28512, 28710, 29029, 29232, 29484, 30030, 30160, 30240, 30537, 30624, 30888, 31185, 31320, 31668, 32032, 32478, 32480, 32760, 32886, 33176, 33264, 33495, 33696, 33930, 34320, 34452, 35640, 35728, 36036, 36192, 36540, 36855, 36960, 37323, 37584, 37891, 38280, 38610, 39312, 39585, 40040, 40194, 40716, 41184, 41470, 41580, 41760, 42120, 42224, 43065, 43304, 43680, 43848, 44660, 45045, 45240, 45360, 45936, 46332, 46980, 47502, 47520, 48048, 48717, 48720, 49140, 49764, 49896, 50895, 51040, 51480, 51678, 52780, 53592, 54054, 54130, 54288, 54810, 55440, 56160, 57420, 57915, 58058, 58464, 58968, 59543, 60060, 60291, 60320, 61074, 61776, 62205, 62370, 62640, 63336, 64956, 65520, 65772, 66352, 66528, 66990, 67860, 68640, 68904, 70369, 71253, 71280, 71456, 72072, 73080, 73710, 74646, 75168, 75782, 76560, 77220, 78624, 79170, 80080, 80388, 81081, 81195, 81432, 82215, 82940, 83160, 84240, 84448, 86130, 86608, 87087, 87696, 89320, 90090, 90480, 90720, 91872, 92664, 93960, 95004, 96096, 97434, 97440, 98280, 99528, 99792, 100485, 101790, 102960, 103356, 105560, 107184, 108108, 108260, 108576, 109620, 110880, 111969, 113673, 114840, 115830, 116116, 117936, 118755, 119086, 120120, 120582, 122148, 123552, 124410, 124740, 125280, 126672, 129195, 129912, 131040, 131544, 132704, 133980, 135135, 135720, 137808, 140738, 142506, 142560, 144144, 145145, 146151, 146160, 147420, 149292, 151564, 152685, 153120, 154440, 156977, 158340, 160160, 160776, 162162, 162390, 162864, 164430, 165880, 166320, 168480, 172260, 173216, 174174, 175392, 178629, 178640, 180180, 180873, 180960, 185328, 186615, 187920, 189455, 190008, 194868, 196560, 199056, 199584, 200970, 203580, 205920, 206712, 211107, 211120, 213759, 214368, 216216, 216520, 219240, 223938, 227346, 229680, 231660, 232232, 235872, 237510, 238172, 240240, 241164, 243585, 244296, 248820, 249480, 253344, 258390, 259824, 261261, 263088, 267960, 270270, 271440, 275616, 281476, 285012, 288288, 290290, 292302, 292320, 294840, 297715, 298584, 301455, 303128, 305370, 308880, 313954, 316680, 321552, 324324, 324780, 325728, 328860, 331760, 332640, 335907, 341019, 344520, 348348, 351845, 356265, 357258, 357280, 360360, 361746, 370656, 373230, 375840, 378910, 380016, 389736, 393120, 398112, 401940, 405405, 407160, 413424, 416801, 422214, 422240, 427518, 432432, 433040, 435435, 438453, 438480, 447876, 454692, 459360, 463320, 464464, 470931, 475020, 476344, 480480, 482328, 487170, 488592, 492583, 497640, 498960, 516780, 519648, 522522, 526176, 535887, 535920, 540540, 542880, 559845, 562952, 568365, 570024, 580580, 584604, 589680, 595430, 597168, 602910, 606256, 610740, 617760, 627908, 633321, 633360, 643104, 648648, 649560, 657720, 663520, 671814, 682038, 689040, 696696, 703690, 712530, 714516, 720720, 723492, 730755, 746460, 757820, 760032, 774059, 779472, 783783, 784885, 803880, 810810, 814320, 826848, 833602, 844428, 855036, 864864, 866080, 870870, 876906, 876960, 893145, 895752, 904365, 909384, 926640, 928928, 941862, 950040, 952688, 964656, 974340, 977184, 985166, 995280, 997920, 1023057, 1033560, 1045044, 1055535, 1068795, 1071774, 1071840, 1081080, 1098839, 1119690, 1125904, 1136730, 1140048, 1161160, 1169208, 1179360, 1190860, 1194336, 1205820, 1212512, 1221480, 1250403, 1255816, 1266642, 1266720, 1297296, 1299120, 1306305, 1315440, 1343628, 1364076, 1378080, 1393392, 1407380, 1412793, 1425060, 1429032, 1441440, 1446984, 1461510, 1477749, 1492920, 1515640, 1548118, 1558944, 1567566, 1569770, 1607661, 1607760, 1621620, 1628640, 1667204, 1679535, 1688856, 1705095, 1710072, 1726747, 1741740, 1753812, 1786290, 1791504, 1808730, 1818768, 1853280, 1883724, 1899963, 1900080, 1905376, 1929312, 1948680, 1970332, 1990560, 2040701, 2046114, 2067120, 2084005, 2090088, 2111070, 2137590, 2143548, 2162160, 2192265, 2197678, 2239380, 2251808, 2273460, 2280096, 2322177, 2322320, 2338416, 2351349, 2354655, 2381720, 2411640, 2442960, 2462915, 2500806, 2511632, 2533284, 2594592, 2598240, 2612610, 2630880, 2679435, 2687256, 2728152, 2786784, 2814760, 2825586, 2850120, 2858064, 2893968, 2923020, 2955498, 2985840, 3031280, 3069171, 3096236, 3135132, 3139540, 3166605, 3215322, 3215520, 3243240, 3296517, 3334408, 3359070, 3377712, 3410190, 3420144, 3453494, 3483480, 3507624, 3572580, 3583008, 3617460, 3637536, 3751209, 3767448, 3799926, 3800160, 3870295, 3897360, 3918915, 3940664, 4081402, 4092228, 4134240, 4168010, 4180176, 4222140, 4238379, 4275180, 4287096, 4324320, 4384530, 4395356, 4433247, 4478760, 4546920, 4644354, 4644640, 4676832, 4702698, 4709310, 4763440, 4822983, 4823280, 4885920, 4925830, 5001612, 5023264, 5066568, 5115285, 5180241, 5225220, 5358870, 5374512, 5418413, 5456304, 5494195, 5629520, 5651172, 5699889, 5700240, 5716128, 5787936, 5846040, 5910996, 5971680, 6062560, 6122103, 6138342, 6192472, 6252015, 6270264, 6279080, 6333210, 6430644, 6486480, 6593034, 6668816, 6718140, 6755424, 6820380, 6840288, 6906988, 6966531, 6966960, 7015248, 7063965, 7145160, 7234920, 7388745, 7502418, 7534896, 7599852, 7740590, 7794720, 7837830, 7881328, 8038305, 8162804, 8184456, 8336020, 8360352, 8444280, 8476758, 8550360, 8574192, 8633735, 8769060, 8790712, 8866494, 8957520, 9093840, 9288708, 9405396, 9418620, 9499815, 9526880, 9645966, 9646560, 9851660, 9889551, 10003224, 10133136, 10203505, 10230570, 10360482, 10450440, 10717740, 10749024, 10836826, 10912608, 10988390, 11253627, 11259040, 11302344, 11399778, 11400480, 11610885, 11692080, 11756745, 11821992, 12087229, 12244206, 12276684, 12384944, 12504030, 12540528, 12558160, 12666420, 12715137, 12861288, 12972960, 13186068, 13299741, 13337632, 13436280, 13640760, 13813976, 13933062, 13933920, 14030496, 14127930, 14284907, 14290320, 14469840, 14777490, 15004836, 15069792, 15199704, 15345855, 15481180, 15540723, 15675660, 15762656, 16076610, 16255239, 16325608, 16368912, 16482585, 16672040, 16888560, 16953516, 17100720, 17148384, 17267470, 17538120, 17581424, 17732988, 17915040, 18187680, 18366309, 18577416, 18756045, 18810792, 18837240, 18999630, 19291932, 19703320, 19779102, 20006448, 20266272, 20407010, 20461140, 20720964, 20899593, 20900880, 21191895, 21435480, 21673652, 21976780, 22166235, 22447711, 22507254, 22604688, 22799556, 23221770, 23384160, 23513490, 23643984, 24114915, 24174458, 24488412, 24553368, 24769888, 25008060, 25081056, 25116320, 25332840, 25430274, 25722576, 25901205, 26372136, 26599482, 26872560, 27092065, 27281520, 27627952, 27866124, 28255860, 28499445, 28569814, 28580640, 28939680, 29554980, 29668653, 30009672, 30399408, 30610515, 30691710, 30962360, 31081446, 31351320, 32153220, 32510478, 32651216, 32737824, 32965170, 33344080, 33760881, 33777120, 33907032, 34201440, 34534940, 34832655, 35076240, 35162848, 35465976, 36261687, 36732618, 37154832, 37512090, 37621584, 37674480, 37999260, 38583864, 39406640, 39558204, 39899223, 40012896, 40814020, 40922280, 41441928, 41799186, 41801760, 42383790, 42854721, 42870960, 43347304, 43953560, 44332470, 44895422, 45014508, 45209376, 45599112, 46443540, 46622169, 47026980, 47287968, 48229830, 48348916, 48765717, 48976824, 49106736, 49447755, 50016120, 50665680, 50860548, 51445152, 51802410, 52744272, 53198964, 53745120, 54184130, 54563040, 55098927, 55255904, 55732248, 56268135, 56511720, 56998890, 57139628, 59109960, 59337306, 60019344, 60436145, 60798816, 61221030, 61383420, 61924720, 62162892, 62698779, 62702640, 63575685, 64306440, 65020956, 65302432, 65930340, 66498705, 66688160, 67343133, 67521762, 67814064, 69069880, 69665310, 70152480, 70931952, 71424535, 72523374, 73465236, 74309664, 75024180, 75243168, 75348960, 75998520, 77167728, 77703615, 78813280, 79116408, 79798446, 81276195, 81628040, 81844560, 82883856, 83598372, 84767580, 85709442, 85741920, 86694608, 87907120, 88664940, 89005959, 89790844, 90029016, 91198224, 91831545, 92887080, 93244338, 94053960, 96459660, 96697832, 97531434, 97953648, 98213472, 98895510, 100032240, 101331360, 101721096, 103604820, 104497965, 105488544, 106397928, 108368260, 108785061, 110197854, 111464496, 112238555, 112536270, 113023440, 113997780, 114279256, 118219920, 118674612, 120038688, 120872290, 122442060, 122766840, 123849440, 124325784, 125397558, 125405280, 127151370, 128564163, 128612880, 130041912, 131860680, 132997410, 134686266, 135043524, 135628128, 138139760, 139330620, 139866507, 141863904, 142849070, 145046748, 146297151, 146930472, 148343265, 150048360, 151997040, 154335456, 155407230, 157133977, 158232816, 159596892, 162552390, 163256080, 163689120, 165296781, 165767712, 167196744, 168804405, 169535160, 171418884, 173389216, 175814240, 177329880, 178011918, 179581688, 180058032, 181308435, 182396448, 183663090, 185774160, 186488676, 188107920, 192919320, 193395664, 195062868, 195907296, 197791020, 199496115, 200064480, 202029399, 203442192, 207209640, 208995930, 212795856, 214273605, 216736520, 217570122, 220395708, 222928992, 224477110, 225072540, 226046880, 227995560, 228558512, 233110845, 236439840, 237349224, 241744580, 243828585, 244884120, 245533680, 248651568, 250795116, 254302740, 257128326, 257225760, 260083824, 263721360, 265994820, 269372532, 270087048, 275494635, 276279520, 278661240, 279733014, 285698140, 290093496, 292594302, 293860944, 296686530, 300096720, 303994080, 310814460, 313493895, 314267954, 316465632, 319193784, 325104780, 326355183, 326512160, 330593562, 334393488, 336715665, 337608810, 339070320, 342837768, 354659760, 356023836, 359163376, 360116064, 362616870, 367326180, 371548320, 372977352, 376215840, 385692489, 385838640, 386791328, 390125736, 395582040, 398992230, 404058798, 406884384, 414419280, 417991860, 425591712, 428547210, 433473040, 435140244, 438891453, 440791416, 445029795, 448954220, 450145080, 455991120, 457117024, 466221690, 471401931, 474698448, 483489160, 487657170, 489768240, 491067360, 497303136, 501590232, 508605480, 514256652, 520167648, 527442720, 531989640, 538745064, 540174096, 543925305, 550989270, 557322480, 559466028, 571396280, 580186992, 585188604, 587721888, 593373060, 600193440, 606088197, 621628920, 626987790, 628535908, 638387568, 642820815, 650209560, 652710366, 661187124, 668786976, 673431330, 675217620, 678140640, 685675536, 699332535, 709319520, 712047672, 718326752, 725233740, 731485755, 734652360, 745954704, 771384978, 771677280, 780251472, 785669885, 791164080, 797984460, 808117596, 826483905, 828838560, 835983720, 857094420, 866946080, 870280488, 877782906, 881582832, 890059590, 897908440, 900290160, 911982240, 932443380, 942803862, 949396896, 966978320, 975314340, 979065549, 979536480, 1003180464, 1010146995, 1017210960, 1028513304, 1063979280, 1077490128, 1080348192, 1087850610, 1101978540, 1114644960, 1118932056, 1142792560, 1157077467, 1160373984, 1170377208, 1186746120, 1212176394, 1243257840, 1253975580, 1257071816, 1276775136, 1285641630, 1300419120, 1305420732, 1322374248, 1346862660, 1350435240, 1371351072, 1398665070, 1414205793, 1424095344, 1450467480, 1462971510, 1469304720, 1491909408, 1542769956, 1560502944, 1571339770, 1582328160, 1595968920, 1616235192, 1631775915, 1652967810, 1671967440, 1714188840, 1740560976, 1755565812, 1763165664, 1780119180, 1795816880, 1800580320, 1818264591, 1864886760, 1885607724, 1928462445, 1933956640, 1950628680, 1958131098, 2006360928, 2020293990, 2034421920, 2057026608, 2127958560, 2154980256, 2175701220, 2194457265, 2203957080, 2237864112, 2285585120, 2314154934, 2340754416, 2357009655, 2373492240, 2424352788, 2486515680, 2507951160, 2514143632, 2571283260, 2600838240, 2610841464, 2644748496, 2693725320, 2700870480, 2797330140, 2828411586, 2848190688, 2900934960, 2925943020, 2938609440, 3030440985, 3085539912, 3142679540, 3191937840, 3232470384, 3263551830, 3305935620, 3343934880, 3428377680, 3481121952, 3511131624, 3560238360, 3591633760, 3636529182, 3729773520, 3771215448, 3856924890, 3901257360, 3916262196, 4040587980, 4114053216, 4242617379, 4351402440, 4388914530, 4407914160, 4475728224, 4628309868, 4681508832, 4714019310, 4746984480, 4848705576, 4895327745, 5015902320, 5028287264, 5142566520, 5221682928, 5289496992, 5387450640, 5401740960, 5594660280, 5656823172, 5785387335, 5801869920, 5851886040, 6060881970, 6171079824, 6285359080, 6383875680, 6464940768, 6527103660, 6611871240, 6856755360, 7022263248, 7071028965, 7120476720, 7273058364, 7459547040, 7542430896, 7713849780, 7802514720, 7832524392, 8081175960, 8485234758, 8702804880, 8777829060, 8815828320, 9091322955, 9256619736, 9428038620, 9697411152, 9790655490, 10031804640, 10285133040, 10443365856, 10774901280, 11189320560, 11313646344, 11570774670, 11703772080, 12121763940, 12342159648, 12570718160, 12727852137, 13054207320, 13223742480, 14044526496, 14142057930, 14240953440, 14546116728, 15084861792, 15427699560, 15665048784, 16162351920, 16970469516, 17405609760, 17555658120, 18182645910, 18513239472, 18856077240, 19394822304, 19581310980, 20570266080, 21213086895, 22378641120, 22627292688, 23141549340, 23407544160, 24243527880, 25141436320, 25455704274, 26108414640, 26447484960, 28284115860, 29092233456, 30855399120, 31330097568, 32324703840, 33940939032, 35111316240, 36365291820, 37026478944, 37712154480, 39162621960, 42426173790, 45254585376, 46283098680, 48487055760, 50911408548, 52216829280, 56568231720, 58184466912, 61710798240, 63639260685, 67881878064, 70222632480, 72730583640, 75424308960, 78325243920, 84852347580, 92566197360, 96974111520, 101822817096, 113136463440, 127278521370, 135763756128, 145461167280, 156650487840, 169704695160, 185132394720, 203645634192, 226272926880, 254557042740, 290922334560, 339409390320, 407291268384, 509114085480, 678818780640, 1018228170960, 2036456341920]

約数ペア:

[(1, 2036456341920), (2, 1018228170960), (3, 678818780640), (4, 509114085480), (5, 407291268384), (6, 339409390320), (7, 290922334560), (8, 254557042740), (9, 226272926880), (10, 203645634192), (11, 185132394720), (12, 169704695160), (13, 156650487840), (14, 145461167280), (15, 135763756128), (16, 127278521370), (18, 113136463440), (20, 101822817096), (21, 96974111520), (22, 92566197360), (24, 84852347580), (26, 78325243920), (27, 75424308960), (28, 72730583640), (29, 70222632480), (30, 67881878064), (32, 63639260685), (33, 61710798240), (35, 58184466912), (36, 56568231720), (39, 52216829280), (40, 50911408548), (42, 48487055760), (44, 46283098680), (45, 45254585376), (48, 42426173790), (52, 39162621960), (54, 37712154480), (55, 37026478944), (56, 36365291820), (58, 35111316240), (60, 33940939032), (63, 32324703840), (65, 31330097568), (66, 30855399120), (70, 29092233456), (72, 28284115860), (77, 26447484960), (78, 26108414640), (80, 25455704274), (81, 25141436320), (84, 24243527880), (87, 23407544160), (88, 23141549340), (90, 22627292688), (91, 22378641120), (96, 21213086895), (99, 20570266080), (104, 19581310980), (105, 19394822304), (108, 18856077240), (110, 18513239472), (112, 18182645910), (116, 17555658120), (117, 17405609760), (120, 16970469516), (126, 16162351920), (130, 15665048784), (132, 15427699560), (135, 15084861792), (140, 14546116728), (143, 14240953440), (144, 14142057930), (145, 14044526496), (154, 13223742480), (156, 13054207320), (160, 12727852137), (162, 12570718160), (165, 12342159648), (168, 12121763940), (174, 11703772080), (176, 11570774670), (180, 11313646344), (182, 11189320560), (189, 10774901280), (195, 10443365856), (198, 10285133040), (203, 10031804640), (208, 9790655490), (210, 9697411152), (216, 9428038620), (220, 9256619736), (224, 9091322955), (231, 8815828320), (232, 8777829060), (234, 8702804880), (240, 8485234758), (252, 8081175960), (260, 7832524392), (261, 7802514720), (264, 7713849780), (270, 7542430896), (273, 7459547040), (280, 7273058364), (286, 7120476720), (288, 7071028965), (290, 7022263248), (297, 6856755360), (308, 6611871240), (312, 6527103660), (315, 6464940768), (319, 6383875680), (324, 6285359080), (330, 6171079824), (336, 6060881970), (348, 5851886040), (351, 5801869920), (352, 5785387335), (360, 5656823172), (364, 5594660280), (377, 5401740960), (378, 5387450640), (385, 5289496992), (390, 5221682928), (396, 5142566520), (405, 5028287264), (406, 5015902320), (416, 4895327745), (420, 4848705576), (429, 4746984480), (432, 4714019310), (435, 4681508832), (440, 4628309868), (455, 4475728224), (462, 4407914160), (464, 4388914530), (468, 4351402440), (480, 4242617379), (495, 4114053216), (504, 4040587980), (520, 3916262196), (522, 3901257360), (528, 3856924890), (540, 3771215448), (546, 3729773520), (560, 3636529182), (567, 3591633760), (572, 3560238360), (580, 3511131624), (585, 3481121952), (594, 3428377680), (609, 3343934880), (616, 3305935620), (624, 3263551830), (630, 3232470384), (638, 3191937840), (648, 3142679540), (660, 3085539912), (672, 3030440985), (693, 2938609440), (696, 2925943020), (702, 2900934960), (715, 2848190688), (720, 2828411586), (728, 2797330140), (754, 2700870480), (756, 2693725320), (770, 2644748496), (780, 2610841464), (783, 2600838240), (792, 2571283260), (810, 2514143632), (812, 2507951160), (819, 2486515680), (840, 2424352788), (858, 2373492240), (864, 2357009655), (870, 2340754416), (880, 2314154934), (891, 2285585120), (910, 2237864112), (924, 2203957080), (928, 2194457265), (936, 2175701220), (945, 2154980256), (957, 2127958560), (990, 2057026608), (1001, 2034421920), (1008, 2020293990), (1015, 2006360928), (1040, 1958131098), (1044, 1950628680), (1053, 1933956640), (1056, 1928462445), (1080, 1885607724), (1092, 1864886760), (1120, 1818264591), (1131, 1800580320), (1134, 1795816880), (1144, 1780119180), (1155, 1763165664), (1160, 1755565812), (1170, 1740560976), (1188, 1714188840), (1218, 1671967440), (1232, 1652967810), (1248, 1631775915), (1260, 1616235192), (1276, 1595968920), (1287, 1582328160), (1296, 1571339770), (1305, 1560502944), (1320, 1542769956), (1365, 1491909408), (1386, 1469304720), (1392, 1462971510), (1404, 1450467480), (1430, 1424095344), (1440, 1414205793), (1456, 1398665070), (1485, 1371351072), (1508, 1350435240), (1512, 1346862660), (1540, 1322374248), (1560, 1305420732), (1566, 1300419120), (1584, 1285641630), (1595, 1276775136), (1620, 1257071816), (1624, 1253975580), (1638, 1243257840), (1680, 1212176394), (1716, 1186746120), (1740, 1170377208), (1755, 1160373984), (1760, 1157077467), (1782, 1142792560), (1820, 1118932056), (1827, 1114644960), (1848, 1101978540), (1872, 1087850610), (1885, 1080348192), (1890, 1077490128), (1914, 1063979280), (1980, 1028513304), (2002, 1017210960), (2016, 1010146995), (2030, 1003180464), (2079, 979536480), (2080, 979065549), (2088, 975314340), (2106, 966978320), (2145, 949396896), (2160, 942803862), (2184, 932443380), (2233, 911982240), (2262, 900290160), (2268, 897908440), (2288, 890059590), (2310, 881582832), (2320, 877782906), (2340, 870280488), (2349, 866946080), (2376, 857094420), (2436, 835983720), (2457, 828838560), (2464, 826483905), (2520, 808117596), (2552, 797984460), (2574, 791164080), (2592, 785669885), (2610, 780251472), (2639, 771677280), (2640, 771384978), (2730, 745954704), (2772, 734652360), (2784, 731485755), (2808, 725233740), (2835, 718326752), (2860, 712047672), (2871, 709319520), (2912, 699332535), (2970, 685675536), (3003, 678140640), (3016, 675217620), (3024, 673431330), (3045, 668786976), (3080, 661187124), (3120, 652710366), (3132, 650209560), (3168, 642820815), (3190, 638387568), (3240, 628535908), (3248, 626987790), (3276, 621628920), (3360, 606088197), (3393, 600193440), (3432, 593373060), (3465, 587721888), (3480, 585188604), (3510, 580186992), (3564, 571396280), (3640, 559466028), (3654, 557322480), (3696, 550989270), (3744, 543925305), (3770, 540174096), (3780, 538745064), (3828, 531989640), (3861, 527442720), (3915, 520167648), (3960, 514256652), (4004, 508605480), (4060, 501590232), (4095, 497303136), (4147, 491067360), (4158, 489768240), (4176, 487657170), (4212, 483489160), (4290, 474698448), (4320, 471401931), (4368, 466221690), (4455, 457117024), (4466, 455991120), (4524, 450145080), (4536, 448954220), (4576, 445029795), (4620, 440791416), (4640, 438891453), (4680, 435140244), (4698, 433473040), (4752, 428547210), (4785, 425591712), (4872, 417991860), (4914, 414419280), (5005, 406884384), (5040, 404058798), (5104, 398992230), (5148, 395582040), (5220, 390125736), (5265, 386791328), (5278, 385838640), (5280, 385692489), (5413, 376215840), (5460, 372977352), (5481, 371548320), (5544, 367326180), (5616, 362616870), (5655, 360116064), (5670, 359163376), (5720, 356023836), (5742, 354659760), (5940, 342837768), (6006, 339070320), (6032, 337608810), (6048, 336715665), (6090, 334393488), (6160, 330593562), (6237, 326512160), (6240, 326355183), (6264, 325104780), (6380, 319193784), (6435, 316465632), (6480, 314267954), (6496, 313493895), (6552, 310814460), (6699, 303994080), (6786, 300096720), (6864, 296686530), (6930, 293860944), (6960, 292594302), (7020, 290093496), (7128, 285698140), (7280, 279733014), (7308, 278661240), (7371, 276279520), (7392, 275494635), (7540, 270087048), (7560, 269372532), (7656, 265994820), (7722, 263721360), (7830, 260083824), (7917, 257225760), (7920, 257128326), (8008, 254302740), (8120, 250795116), (8190, 248651568), (8294, 245533680), (8316, 244884120), (8352, 243828585), (8424, 241744580), (8580, 237349224), (8613, 236439840), (8736, 233110845), (8910, 228558512), (8932, 227995560), (9009, 226046880), (9048, 225072540), (9072, 224477110), (9135, 222928992), (9240, 220395708), (9360, 217570122), (9396, 216736520), (9504, 214273605), (9570, 212795856), (9744, 208995930), (9828, 207209640), (10010, 203442192), (10080, 202029399), (10179, 200064480), (10208, 199496115), (10296, 197791020), (10395, 195907296), (10440, 195062868), (10530, 193395664), (10556, 192919320), (10826, 188107920), (10920, 186488676), (10962, 185774160), (11088, 183663090), (11165, 182396448), (11232, 181308435), (11310, 180058032), (11340, 179581688), (11440, 178011918), (11484, 177329880), (11583, 175814240), (11745, 173389216), (11880, 171418884), (12012, 169535160), (12064, 168804405), (12180, 167196744), (12285, 165767712), (12320, 165296781), (12441, 163689120), (12474, 163256080), (12528, 162552390), (12760, 159596892), (12870, 158232816), (12960, 157133977), (13104, 155407230), (13195, 154335456), (13398, 151997040), (13572, 150048360), (13728, 148343265), (13860, 146930472), (13920, 146297151), (14040, 145046748), (14256, 142849070), (14355, 141863904), (14560, 139866507), (14616, 139330620), (14742, 138139760), (15015, 135628128), (15080, 135043524), (15120, 134686266), (15312, 132997410), (15444, 131860680), (15660, 130041912), (15834, 128612880), (15840, 128564163), (16016, 127151370), (16239, 125405280), (16240, 125397558), (16380, 124325784), (16443, 123849440), (16588, 122766840), (16632, 122442060), (16848, 120872290), (16965, 120038688), (17160, 118674612), (17226, 118219920), (17820, 114279256), (17864, 113997780), (18018, 113023440), (18096, 112536270), (18144, 112238555), (18270, 111464496), (18480, 110197854), (18720, 108785061), (18792, 108368260), (19140, 106397928), (19305, 105488544), (19488, 104497965), (19656, 103604820), (20020, 101721096), (20097, 101331360), (20358, 100032240), (20592, 98895510), (20735, 98213472), (20790, 97953648), (20880, 97531434), (21060, 96697832), (21112, 96459660), (21652, 94053960), (21840, 93244338), (21924, 92887080), (22176, 91831545), (22330, 91198224), (22620, 90029016), (22680, 89790844), (22880, 89005959), (22968, 88664940), (23166, 87907120), (23490, 86694608), (23751, 85741920), (23760, 85709442), (24024, 84767580), (24360, 83598372), (24570, 82883856), (24882, 81844560), (24948, 81628040), (25056, 81276195), (25520, 79798446), (25740, 79116408), (25839, 78813280), (26208, 77703615), (26390, 77167728), (26796, 75998520), (27027, 75348960), (27065, 75243168), (27144, 75024180), (27405, 74309664), (27720, 73465236), (28080, 72523374), (28512, 71424535), (28710, 70931952), (29029, 70152480), (29232, 69665310), (29484, 69069880), (30030, 67814064), (30160, 67521762), (30240, 67343133), (30537, 66688160), (30624, 66498705), (30888, 65930340), (31185, 65302432), (31320, 65020956), (31668, 64306440), (32032, 63575685), (32478, 62702640), (32480, 62698779), (32760, 62162892), (32886, 61924720), (33176, 61383420), (33264, 61221030), (33495, 60798816), (33696, 60436145), (33930, 60019344), (34320, 59337306), (34452, 59109960), (35640, 57139628), (35728, 56998890), (36036, 56511720), (36192, 56268135), (36540, 55732248), (36855, 55255904), (36960, 55098927), (37323, 54563040), (37584, 54184130), (37891, 53745120), (38280, 53198964), (38610, 52744272), (39312, 51802410), (39585, 51445152), (40040, 50860548), (40194, 50665680), (40716, 50016120), (41184, 49447755), (41470, 49106736), (41580, 48976824), (41760, 48765717), (42120, 48348916), (42224, 48229830), (43065, 47287968), (43304, 47026980), (43680, 46622169), (43848, 46443540), (44660, 45599112), (45045, 45209376), (45240, 45014508), (45360, 44895422), (45936, 44332470), (46332, 43953560), (46980, 43347304), (47502, 42870960), (47520, 42854721), (48048, 42383790), (48717, 41801760), (48720, 41799186), (49140, 41441928), (49764, 40922280), (49896, 40814020), (50895, 40012896), (51040, 39899223), (51480, 39558204), (51678, 39406640), (52780, 38583864), (53592, 37999260), (54054, 37674480), (54130, 37621584), (54288, 37512090), (54810, 37154832), (55440, 36732618), (56160, 36261687), (57420, 35465976), (57915, 35162848), (58058, 35076240), (58464, 34832655), (58968, 34534940), (59543, 34201440), (60060, 33907032), (60291, 33777120), (60320, 33760881), (61074, 33344080), (61776, 32965170), (62205, 32737824), (62370, 32651216), (62640, 32510478), (63336, 32153220), (64956, 31351320), (65520, 31081446), (65772, 30962360), (66352, 30691710), (66528, 30610515), (66990, 30399408), (67860, 30009672), (68640, 29668653), (68904, 29554980), (70369, 28939680), (71253, 28580640), (71280, 28569814), (71456, 28499445), (72072, 28255860), (73080, 27866124), (73710, 27627952), (74646, 27281520), (75168, 27092065), (75782, 26872560), (76560, 26599482), (77220, 26372136), (78624, 25901205), (79170, 25722576), (80080, 25430274), (80388, 25332840), (81081, 25116320), (81195, 25081056), (81432, 25008060), (82215, 24769888), (82940, 24553368), (83160, 24488412), (84240, 24174458), (84448, 24114915), (86130, 23643984), (86608, 23513490), (87087, 23384160), (87696, 23221770), (89320, 22799556), (90090, 22604688), (90480, 22507254), (90720, 22447711), (91872, 22166235), (92664, 21976780), (93960, 21673652), (95004, 21435480), (96096, 21191895), (97434, 20900880), (97440, 20899593), (98280, 20720964), (99528, 20461140), (99792, 20407010), (100485, 20266272), (101790, 20006448), (102960, 19779102), (103356, 19703320), (105560, 19291932), (107184, 18999630), (108108, 18837240), (108260, 18810792), (108576, 18756045), (109620, 18577416), (110880, 18366309), (111969, 18187680), (113673, 17915040), (114840, 17732988), (115830, 17581424), (116116, 17538120), (117936, 17267470), (118755, 17148384), (119086, 17100720), (120120, 16953516), (120582, 16888560), (122148, 16672040), (123552, 16482585), (124410, 16368912), (124740, 16325608), (125280, 16255239), (126672, 16076610), (129195, 15762656), (129912, 15675660), (131040, 15540723), (131544, 15481180), (132704, 15345855), (133980, 15199704), (135135, 15069792), (135720, 15004836), (137808, 14777490), (140738, 14469840), (142506, 14290320), (142560, 14284907), (144144, 14127930), (145145, 14030496), (146151, 13933920), (146160, 13933062), (147420, 13813976), (149292, 13640760), (151564, 13436280), (152685, 13337632), (153120, 13299741), (154440, 13186068), (156977, 12972960), (158340, 12861288), (160160, 12715137), (160776, 12666420), (162162, 12558160), (162390, 12540528), (162864, 12504030), (164430, 12384944), (165880, 12276684), (166320, 12244206), (168480, 12087229), (172260, 11821992), (173216, 11756745), (174174, 11692080), (175392, 11610885), (178629, 11400480), (178640, 11399778), (180180, 11302344), (180873, 11259040), (180960, 11253627), (185328, 10988390), (186615, 10912608), (187920, 10836826), (189455, 10749024), (190008, 10717740), (194868, 10450440), (196560, 10360482), (199056, 10230570), (199584, 10203505), (200970, 10133136), (203580, 10003224), (205920, 9889551), (206712, 9851660), (211107, 9646560), (211120, 9645966), (213759, 9526880), (214368, 9499815), (216216, 9418620), (216520, 9405396), (219240, 9288708), (223938, 9093840), (227346, 8957520), (229680, 8866494), (231660, 8790712), (232232, 8769060), (235872, 8633735), (237510, 8574192), (238172, 8550360), (240240, 8476758), (241164, 8444280), (243585, 8360352), (244296, 8336020), (248820, 8184456), (249480, 8162804), (253344, 8038305), (258390, 7881328), (259824, 7837830), (261261, 7794720), (263088, 7740590), (267960, 7599852), (270270, 7534896), (271440, 7502418), (275616, 7388745), (281476, 7234920), (285012, 7145160), (288288, 7063965), (290290, 7015248), (292302, 6966960), (292320, 6966531), (294840, 6906988), (297715, 6840288), (298584, 6820380), (301455, 6755424), (303128, 6718140), (305370, 6668816), (308880, 6593034), (313954, 6486480), (316680, 6430644), (321552, 6333210), (324324, 6279080), (324780, 6270264), (325728, 6252015), (328860, 6192472), (331760, 6138342), (332640, 6122103), (335907, 6062560), (341019, 5971680), (344520, 5910996), (348348, 5846040), (351845, 5787936), (356265, 5716128), (357258, 5700240), (357280, 5699889), (360360, 5651172), (361746, 5629520), (370656, 5494195), (373230, 5456304), (375840, 5418413), (378910, 5374512), (380016, 5358870), (389736, 5225220), (393120, 5180241), (398112, 5115285), (401940, 5066568), (405405, 5023264), (407160, 5001612), (413424, 4925830), (416801, 4885920), (422214, 4823280), (422240, 4822983), (427518, 4763440), (432432, 4709310), (433040, 4702698), (435435, 4676832), (438453, 4644640), (438480, 4644354), (447876, 4546920), (454692, 4478760), (459360, 4433247), (463320, 4395356), (464464, 4384530), (470931, 4324320), (475020, 4287096), (476344, 4275180), (480480, 4238379), (482328, 4222140), (487170, 4180176), (488592, 4168010), (492583, 4134240), (497640, 4092228), (498960, 4081402), (516780, 3940664), (519648, 3918915), (522522, 3897360), (526176, 3870295), (535887, 3800160), (535920, 3799926), (540540, 3767448), (542880, 3751209), (559845, 3637536), (562952, 3617460), (568365, 3583008), (570024, 3572580), (580580, 3507624), (584604, 3483480), (589680, 3453494), (595430, 3420144), (597168, 3410190), (602910, 3377712), (606256, 3359070), (610740, 3334408), (617760, 3296517), (627908, 3243240), (633321, 3215520), (633360, 3215322), (643104, 3166605), (648648, 3139540), (649560, 3135132), (657720, 3096236), (663520, 3069171), (671814, 3031280), (682038, 2985840), (689040, 2955498), (696696, 2923020), (703690, 2893968), (712530, 2858064), (714516, 2850120), (720720, 2825586), (723492, 2814760), (730755, 2786784), (746460, 2728152), (757820, 2687256), (760032, 2679435), (774059, 2630880), (779472, 2612610), (783783, 2598240), (784885, 2594592), (803880, 2533284), (810810, 2511632), (814320, 2500806), (826848, 2462915), (833602, 2442960), (844428, 2411640), (855036, 2381720), (864864, 2354655), (866080, 2351349), (870870, 2338416), (876906, 2322320), (876960, 2322177), (893145, 2280096), (895752, 2273460), (904365, 2251808), (909384, 2239380), (926640, 2197678), (928928, 2192265), (941862, 2162160), (950040, 2143548), (952688, 2137590), (964656, 2111070), (974340, 2090088), (977184, 2084005), (985166, 2067120), (995280, 2046114), (997920, 2040701), (1023057, 1990560), (1033560, 1970332), (1045044, 1948680), (1055535, 1929312), (1068795, 1905376), (1071774, 1900080), (1071840, 1899963), (1081080, 1883724), (1098839, 1853280), (1119690, 1818768), (1125904, 1808730), (1136730, 1791504), (1140048, 1786290), (1161160, 1753812), (1169208, 1741740), (1179360, 1726747), (1190860, 1710072), (1194336, 1705095), (1205820, 1688856), (1212512, 1679535), (1221480, 1667204), (1250403, 1628640), (1255816, 1621620), (1266642, 1607760), (1266720, 1607661), (1297296, 1569770), (1299120, 1567566), (1306305, 1558944), (1315440, 1548118), (1343628, 1515640), (1364076, 1492920), (1378080, 1477749), (1393392, 1461510), (1407380, 1446984), (1412793, 1441440), (1425060, 1429032)]