1403164477440

素因数分解:

$2^{11}\times 3^4\times 5^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 41, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 82, 88, 90, 93, 96, 99, 108, 110, 120, 121, 123, 124, 128, 132, 135, 144, 155, 160, 162, 164, 165, 176, 180, 186, 192, 198, 205, 216, 220, 240, 242, 246, 248, 256, 264, 270, 279, 288, 297, 310, 320, 324, 328, 330, 341, 352, 360, 363, 369, 372, 384, 396, 405, 410, 432, 440, 451, 465, 480, 484, 492, 495, 496, 512, 528, 540, 558, 576, 594, 605, 615, 620, 640, 648, 656, 660, 682, 704, 720, 726, 738, 744, 768, 792, 810, 820, 837, 864, 880, 891, 902, 930, 960, 968, 984, 990, 992, 1023, 1024, 1056, 1080, 1089, 1107, 1116, 1152, 1188, 1210, 1230, 1240, 1271, 1280, 1296, 1312, 1320, 1331, 1353, 1364, 1395, 1408, 1440, 1452, 1476, 1485, 1488, 1536, 1584, 1620, 1640, 1674, 1705, 1728, 1760, 1782, 1804, 1815, 1845, 1860, 1920, 1936, 1968, 1980, 1984, 2046, 2048, 2112, 2160, 2178, 2214, 2232, 2255, 2304, 2376, 2420, 2460, 2480, 2511, 2542, 2560, 2592, 2624, 2640, 2662, 2706, 2728, 2790, 2816, 2880, 2904, 2952, 2970, 2976, 3069, 3072, 3168, 3240, 3267, 3280, 3321, 3348, 3410, 3456, 3520, 3564, 3608, 3630, 3690, 3720, 3751, 3813, 3840, 3872, 3936, 3960, 3968, 3993, 4059, 4092, 4185, 4224, 4320, 4356, 4428, 4455, 4464, 4510, 4608, 4752, 4840, 4920, 4960, 4961, 5022, 5084, 5115, 5120, 5184, 5248, 5280, 5324, 5412, 5445, 5456, 5535, 5580, 5632, 5760, 5808, 5904, 5940, 5952, 6138, 6144, 6336, 6355, 6480, 6534, 6560, 6642, 6655, 6696, 6765, 6820, 6912, 7040, 7128, 7216, 7260, 7380, 7440, 7502, 7626, 7680, 7744, 7872, 7920, 7936, 7986, 8118, 8184, 8370, 8448, 8640, 8712, 8856, 8910, 8928, 9020, 9207, 9216, 9504, 9680, 9801, 9840, 9920, 9922, 10044, 10168, 10230, 10240, 10368, 10496, 10560, 10648, 10824, 10890, 10912, 11070, 11160, 11253, 11264, 11439, 11520, 11616, 11808, 11880, 11904, 11979, 12177, 12276, 12555, 12672, 12710, 12960, 13068, 13120, 13284, 13310, 13392, 13530, 13640, 13824, 13981, 14080, 14256, 14432, 14520, 14760, 14880, 14883, 15004, 15252, 15345, 15360, 15488, 15744, 15840, 15872, 15972, 16236, 16335, 16368, 16605, 16740, 16896, 17280, 17424, 17712, 17820, 17856, 18040, 18414, 18432, 18755, 19008, 19065, 19360, 19602, 19680, 19840, 19844, 19965, 20088, 20295, 20336, 20460, 20736, 20992, 21120, 21296, 21648, 21780, 21824, 22140, 22320, 22506, 22528, 22878, 23040, 23232, 23616, 23760, 23808, 23958, 24354, 24552, 24805, 25110, 25344, 25420, 25920, 26136, 26240, 26568, 26620, 26784, 27060, 27280, 27621, 27648, 27962, 28160, 28512, 28864, 29040, 29520, 29760, 29766, 30008, 30504, 30690, 30720, 30976, 31488, 31680, 31744, 31944, 32472, 32670, 32736, 33210, 33480, 33759, 33792, 34317, 34560, 34848, 35424, 35640, 35712, 35937, 36080, 36531, 36828, 37510, 38016, 38130, 38720, 39204, 39360, 39680, 39688, 39930, 40176, 40590, 40672, 40920, 41261, 41472, 41943, 41984, 42240, 42592, 43296, 43560, 43648, 44280, 44640, 44649, 45012, 45756, 46035, 46080, 46464, 47232, 47520, 47616, 47916, 48708, 49005, 49104, 49610, 50220, 50688, 50840, 51840, 52272, 52480, 53136, 53240, 53568, 54120, 54560, 54571, 55242, 55296, 55924, 56265, 56320, 57024, 57195, 57728, 58080, 59040, 59520, 59532, 59895, 60016, 60885, 61008, 61380, 61952, 62976, 63360, 63488, 63888, 64944, 65340, 65472, 66420, 66960, 67518, 67584, 68634, 69120, 69696, 69905, 70848, 71280, 71424, 71874, 72160, 73062, 73656, 74415, 75020, 76032, 76260, 77440, 78408, 78720, 79360, 79376, 79860, 80352, 81180, 81344, 81840, 82522, 82944, 83886, 83968, 84480, 85184, 86592, 87120, 87296, 88560, 89280, 89298, 90024, 91512, 92070, 92160, 92928, 94464, 95040, 95232, 95832, 97416, 98010, 98208, 99220, 100440, 101277, 101376, 101680, 102951, 103680, 104544, 104960, 106272, 106480, 107136, 107811, 108240, 109120, 109142, 110484, 111848, 112530, 112640, 114048, 114390, 115456, 116160, 118080, 119040, 119064, 119790, 120032, 121770, 122016, 122760, 123783, 123904, 125829, 125952, 126720, 127776, 129888, 130680, 130944, 132840, 133920, 133947, 135036, 137268, 138105, 138240, 139392, 139810, 141696, 142560, 142848, 143748, 144320, 146124, 147312, 148830, 150040, 152064, 152520, 153791, 154880, 156816, 157440, 158720, 158752, 159720, 160704, 162360, 162688, 163680, 163713, 165044, 165888, 167772, 168795, 168960, 170368, 171585, 173184, 174240, 174592, 177120, 178560, 178596, 179685, 180048, 182655, 183024, 184140, 185856, 188928, 190080, 190464, 191664, 194832, 196020, 196416, 198440, 200880, 202554, 202752, 203360, 205902, 206305, 207360, 209088, 209715, 209920, 212544, 212960, 214272, 215622, 216480, 218240, 218284, 220968, 223245, 223696, 225060, 228096, 228780, 230912, 232320, 236160, 238080, 238128, 239580, 240064, 243540, 244032, 245520, 247566, 247808, 251658, 251904, 253440, 255552, 259776, 261360, 261888, 265680, 267840, 267894, 270072, 272855, 274536, 276210, 276480, 278784, 279620, 283392, 285120, 285696, 287496, 288640, 292248, 294624, 297660, 300080, 303831, 304128, 305040, 307582, 309760, 313632, 314880, 317440, 317504, 319440, 321408, 324720, 325376, 327360, 327426, 330088, 335544, 337590, 337920, 340736, 343170, 346368, 348480, 349184, 354240, 357120, 357192, 359370, 360096, 365310, 366048, 368280, 371349, 371712, 377487, 377856, 380160, 383328, 389664, 392040, 392832, 396880, 401760, 401841, 405108, 406720, 411804, 412610, 414720, 418176, 419430, 419840, 425088, 425920, 428544, 431244, 432960, 436480, 436568, 441936, 446490, 447392, 450120, 456192, 457560, 461373, 461824, 464640, 472320, 476160, 476256, 479160, 480128, 487080, 488064, 491040, 491139, 495132, 503316, 506385, 506880, 511104, 514755, 519552, 522720, 523776, 531360, 535680, 535788, 539055, 540144, 545710, 549072, 552420, 557568, 559240, 566784, 570240, 571392, 574992, 577280, 584496, 589248, 595320, 600160, 607662, 608256, 610080, 615164, 618915, 619520, 627264, 629145, 629760, 635008, 638880, 642816, 649440, 650752, 654720, 654852, 660176, 669735, 671088, 675180, 681472, 686340, 692736, 696960, 698368, 708480, 714240, 714384, 718740, 720192, 730620, 732096, 736560, 742698, 743424, 754974, 755712, 760320, 766656, 768955, 779328, 784080, 785664, 793760, 803520, 803682, 810216, 813440, 818565, 823608, 825220, 829440, 836352, 838860, 850176, 851840, 857088, 862488, 865920, 872960, 873136, 883872, 892980, 894784, 900240, 912384, 915120, 922746, 923648, 929280, 944640, 952320, 952512, 958320, 960256, 974160, 976128, 982080, 982278, 990264, 1006632, 1012770, 1013760, 1022208, 1029510, 1039104, 1045440, 1047552, 1062720, 1071360, 1071576, 1078110, 1080288, 1091420, 1098144, 1104840, 1114047, 1115136, 1118480, 1132461, 1133568, 1140480, 1149984, 1154560, 1168992, 1178496, 1190640, 1200320, 1215324, 1220160, 1230328, 1237830, 1239040, 1254528, 1258290, 1259520, 1270016, 1277760, 1285632, 1298880, 1301504, 1309440, 1309704, 1320352, 1339470, 1342176, 1350360, 1362944, 1372680, 1384119, 1385472, 1393920, 1416960, 1428480, 1428768, 1437480, 1440384, 1461240, 1464192, 1473120, 1473417, 1485396, 1509948, 1519155, 1520640, 1533312, 1537910, 1558656, 1568160, 1571328, 1587520, 1607040, 1607364, 1620432, 1626880, 1637130, 1647216, 1650440, 1672704, 1677720, 1691701, 1700352, 1703680, 1714176, 1724976, 1731840, 1745920, 1746272, 1767744, 1785960, 1789568, 1800480, 1824768, 1830240, 1845492, 1856745, 1858560, 1887435, 1889280, 1905024, 1916640, 1920512, 1948320, 1952256, 1964160, 1964556, 1980528, 2009205, 2013264, 2025540, 2044416, 2059020, 2078208, 2090880, 2095104, 2125440, 2142720, 2143152, 2156220, 2160576, 2182840, 2196288, 2209680, 2228094, 2230272, 2236960, 2264922, 2267136, 2280960, 2299968, 2306865, 2309120, 2337984, 2356992, 2381280, 2400640, 2430648, 2440320, 2455695, 2460656, 2475660, 2509056, 2516580, 2540032, 2555520, 2571264, 2597760, 2603008, 2618880, 2619408, 2640704, 2678940, 2684352, 2700720, 2725888, 2745360, 2768238, 2770944, 2787840, 2833920, 2856960, 2857536, 2874960, 2880768, 2922480, 2928384, 2946240, 2946834, 2970792, 3019896, 3038310, 3041280, 3066624, 3075820, 3117312, 3136320, 3142656, 3175040, 3214080, 3214728, 3240864, 3253760, 3274260, 3294432, 3300880, 3342141, 3345408, 3355440, 3383402, 3400704, 3407360, 3449952, 3463680, 3491840, 3492544, 3535488, 3571920, 3579136, 3600960, 3660480, 3690984, 3713490, 3717120, 3774870, 3778560, 3810048, 3833280, 3841024, 3896640, 3904512, 3928320, 3929112, 3961056, 4018410, 4026528, 4051080, 4088832, 4118040, 4152357, 4156416, 4181760, 4250880, 4285440, 4286304, 4312440, 4321152, 4365680, 4392576, 4419360, 4420251, 4456188, 4473920, 4529844, 4561920, 4599936, 4613730, 4618240, 4675968, 4713984, 4762560, 4801280, 4861296, 4880640, 4911390, 4921312, 4951320, 5018112, 5033160, 5075103, 5080064, 5111040, 5142528, 5195520, 5237760, 5238816, 5281408, 5357880, 5368704, 5401440, 5490720, 5536476, 5570235, 5575680, 5662305, 5667840, 5715072, 5749920, 5761536, 5844960, 5856768, 5892480, 5893668, 5941584, 6039792, 6076620, 6133248, 6151640, 6234624, 6272640, 6285312, 6350080, 6428160, 6429456, 6481728, 6507520, 6548520, 6588864, 6601760, 6684282, 6690816, 6710880, 6766804, 6801408, 6814720, 6899904, 6920595, 6927360, 6985088, 7070976, 7143840, 7158272, 7201920, 7320960, 7367085, 7381968, 7426980, 7549740, 7620096, 7666560, 7682048, 7793280, 7809024, 7856640, 7858224, 7922112, 8036820, 8053056, 8102160, 8177664, 8236080, 8304714, 8312832, 8363520, 8458505, 8501760, 8570880, 8572608, 8624880, 8642304, 8731360, 8785152, 8838720, 8840502, 8912376, 8947840, 9059688, 9123840, 9199872, 9227460, 9351936, 9427968, 9525120, 9602560, 9722592, 9761280, 9822780, 9842624, 9902640, 10036224, 10066320, 10150206, 10160128, 10222080, 10391040, 10475520, 10477632, 10562816, 10715760, 10737408, 10802880, 10981440, 11072952, 11140470, 11151360, 11324610, 11335680, 11430144, 11499840, 11523072, 11689920, 11713536, 11784960, 11787336, 11883168, 12079584, 12153240, 12266496, 12303280, 12457071, 12469248, 12545280, 12700160, 12856320, 12858912, 12963456, 13015040, 13097040, 13177728, 13203520, 13368564, 13421760, 13533608, 13629440, 13799808, 13841190, 13854720, 13970176, 14141952, 14287680, 14316544, 14403840, 14641920, 14734170, 14763936, 14853960, 15099480, 15225309, 15240192, 15333120, 15586560, 15713280, 15716448, 15844224, 16073640, 16106112, 16204320, 16472160, 16609428, 16710705, 16727040, 16917010, 17003520, 17145216, 17249760, 17284608, 17462720, 17570304, 17677440, 17681004, 17824752, 17895680, 18119376, 18399744, 18454920, 18703872, 18855936, 19050240, 19205120, 19445184, 19522560, 19645560, 19685248, 19805280, 20072448, 20132640, 20300412, 20444160, 20761785, 20782080, 20955264, 21125632, 21431520, 21474816, 21605760, 21962880, 22101255, 22145904, 22280940, 22649220, 22860288, 22999680, 23046144, 23379840, 23427072, 23569920, 23574672, 23766336, 24159168, 24306480, 24532992, 24606560, 24914142, 24938496, 25090560, 25375515, 25400320, 25712640, 25717824, 25926912, 26194080, 26355456, 26407040, 26737128, 26843520, 27067216, 27599616, 27682380, 27940352, 28283904, 28575360, 28633088, 28807680, 29283840, 29468340, 29527872, 29707920, 30198960, 30450618, 30480384, 30666240, 31173120, 31426560, 31432896, 31688448, 32147280, 32212224, 32408640, 32944320, 33218856, 33421410, 33454080, 33834020, 34007040, 34290432, 34499520, 34569216, 34925440, 35140608, 35354880, 35362008, 35649504, 35791360, 36238752, 36799488, 36909840, 37407744, 38100480, 38410240, 38890368, 39045120, 39291120, 39370496, 39610560, 40265280, 40600824, 40888320, 41523570, 41564160, 41910528, 42251264, 42863040, 42949632, 43211520, 43925760, 44202510, 44291808, 44561880, 45298440, 45675927, 45720576, 45999360, 46759680, 47139840, 47149344, 47532672, 48318336, 48612960, 49213120, 49828284, 50181120, 50751030, 50800640, 51435648, 51853824, 52388160, 52710912, 52814080, 53474256, 53687040, 54134432, 55199232, 55364760, 55880704, 56567808, 57150720, 57615360, 58567680, 58936680, 59055744, 59415840, 60397920, 60901236, 61332480, 62285355, 62346240, 62865792, 63376896, 64294560, 64424448, 64817280, 65888640, 66437712, 66842820, 67668040, 68580864, 68999040, 69138432, 69850880, 70281216, 70709760, 70724016, 71299008, 71582720, 72477504, 73598976, 73819680, 74815488, 76126545, 76200960, 77780736, 78582240, 78740992, 79221120, 80530560, 81201648, 83047140, 83821056, 84502528, 85726080, 85899264, 86423040, 87851520, 88405020, 88583616, 89123760, 90596880, 91351854, 91441152, 91998720, 93519360, 94279680, 94298688, 95065344, 96636672, 97225920, 98426240, 99656568, 100362240, 101502060, 102871296, 103707648, 104776320, 105421824, 105628160, 106948512, 107374080, 108268864, 110398464, 110729520, 111761408, 114301440, 115230720, 117135360, 117873360, 118111488, 118831680, 120795840, 121802472, 122664960, 124570710, 124692480, 125731584, 126753792, 128589120, 128848896, 129634560, 131777280, 132875424, 133685640, 135336080, 137027781, 137161728, 137998080, 139701760, 141419520, 141448032, 142598016, 143165440, 144955008, 147639360, 152253090, 152401920, 155561472, 157164480, 157481984, 158442240, 161061120, 162403296, 166094280, 167642112, 171452160, 172846080, 175703040, 176810040, 177167232, 178247520, 181193760, 182703708, 183997440, 187038720, 188597376, 190130688, 193273344, 194451840, 196852480, 199313136, 203004120, 205742592, 207415296, 209552640, 210843648, 211256320, 213897024, 214748160, 216537728, 220796928, 221459040, 228379635, 228602880, 235746720, 236222976, 237663360, 241591680, 243604944, 249141420, 251463168, 253507584, 257178240, 257697792, 259269120, 263554560, 265750848, 267371280, 270672160, 274055562, 274323456, 275996160, 279403520, 282839040, 282896064, 285196032, 289910016, 295278720, 304506180, 311122944, 314328960, 314963968, 316884480, 322122240, 324806592, 332188560, 335284224, 342904320, 345692160, 351406080, 353620080, 354334464, 356495040, 362387520, 365407416, 367994880, 374077440, 377194752, 380261376, 386546688, 388903680, 393704960, 398626272, 406008240, 411485184, 419105280, 422512640, 427794048, 429496320, 433075456, 442918080, 456759270, 457205760, 471493440, 472445952, 475326720, 483183360, 487209888, 498282840, 502926336, 514356480, 518538240, 527109120, 531501696, 534742560, 541344320, 548111124, 551992320, 558807040, 565792128, 570392064, 579820032, 590557440, 609012360, 622245888, 628657920, 633768960, 644244480, 649613184, 664377120, 685138905, 685808640, 707240160, 708668928, 712990080, 724775040, 730814832, 754389504, 760522752, 773093376, 777807360, 787409920, 797252544, 812016480, 822970368, 838210560, 855588096, 866150912, 885836160, 913518540, 942986880, 944891904, 950653440, 966366720, 974419776, 996565680, 1005852672, 1028712960, 1037076480, 1054218240, 1063003392, 1069485120, 1082688640, 1096222248, 1103984640, 1131584256, 1140784128, 1159640064, 1181114880, 1218024720, 1257315840, 1267537920, 1288488960, 1299226368, 1328754240, 1370277810, 1371617280, 1414480320, 1417337856, 1425980160, 1449550080, 1461629664, 1508779008, 1555614720, 1574819840, 1594505088, 1624032960, 1676421120, 1711176192, 1732301824, 1771672320, 1827037080, 1885973760, 1901306880, 1932733440, 1948839552, 1993131360, 2057425920, 2126006784, 2138970240, 2165377280, 2192444496, 2263168512, 2281568256, 2319280128, 2362229760, 2436049440, 2514631680, 2598452736, 2657508480, 2740555620, 2828960640, 2834675712, 2851960320, 2899100160, 2923259328, 3017558016, 3111229440, 3189010176, 3248065920, 3422352384, 3464603648, 3543344640, 3654074160, 3771947520, 3802613760, 3865466880, 3897679104, 3986262720, 4114851840, 4252013568, 4277940480, 4330754560, 4384888992, 4526337024, 4724459520, 4872098880, 5029263360, 5196905472, 5315016960, 5481111240, 5657921280, 5703920640, 5798200320, 5846518656, 6378020352, 6496131840, 6844704768, 7086689280, 7308148320, 7543895040, 7795358208, 7972525440, 8504027136, 8555880960, 8661509120, 8769777984, 9052674048, 9744197760, 10393810944, 10630033920, 10962222480, 11315842560, 11407841280, 11596400640, 11693037312, 12756040704, 12992263680, 14173378560, 14616296640, 15087790080, 15590716416, 15945050880, 17111761920, 17323018240, 17539555968, 19488395520, 21260067840, 21924444960, 22631685120, 23386074624, 25512081408, 25984527360, 29232593280, 31181432832, 31890101760, 34223523840, 35079111936, 38976791040, 42520135680, 43848889920, 45263370240, 46772149248, 51969054720, 58465186560, 63780203520, 70158223872, 77953582080, 87697779840, 93544298496, 116930373120, 127560407040, 140316447744, 155907164160, 175395559680, 233860746240, 280632895488, 350791119360, 467721492480, 701582238720, 1403164477440]

約数ペア:

[(1, 1403164477440), (2, 701582238720), (3, 467721492480), (4, 350791119360), (5, 280632895488), (6, 233860746240), (8, 175395559680), (9, 155907164160), (10, 140316447744), (11, 127560407040), (12, 116930373120), (15, 93544298496), (16, 87697779840), (18, 77953582080), (20, 70158223872), (22, 63780203520), (24, 58465186560), (27, 51969054720), (30, 46772149248), (31, 45263370240), (32, 43848889920), (33, 42520135680), (36, 38976791040), (40, 35079111936), (41, 34223523840), (44, 31890101760), (45, 31181432832), (48, 29232593280), (54, 25984527360), (55, 25512081408), (60, 23386074624), (62, 22631685120), (64, 21924444960), (66, 21260067840), (72, 19488395520), (80, 17539555968), (81, 17323018240), (82, 17111761920), (88, 15945050880), (90, 15590716416), (93, 15087790080), (96, 14616296640), (99, 14173378560), (108, 12992263680), (110, 12756040704), (120, 11693037312), (121, 11596400640), (123, 11407841280), (124, 11315842560), (128, 10962222480), (132, 10630033920), (135, 10393810944), (144, 9744197760), (155, 9052674048), (160, 8769777984), (162, 8661509120), (164, 8555880960), (165, 8504027136), (176, 7972525440), (180, 7795358208), (186, 7543895040), (192, 7308148320), (198, 7086689280), (205, 6844704768), (216, 6496131840), (220, 6378020352), (240, 5846518656), (242, 5798200320), (246, 5703920640), (248, 5657921280), (256, 5481111240), (264, 5315016960), (270, 5196905472), (279, 5029263360), (288, 4872098880), (297, 4724459520), (310, 4526337024), (320, 4384888992), (324, 4330754560), (328, 4277940480), (330, 4252013568), (341, 4114851840), (352, 3986262720), (360, 3897679104), (363, 3865466880), (369, 3802613760), (372, 3771947520), (384, 3654074160), (396, 3543344640), (405, 3464603648), (410, 3422352384), (432, 3248065920), (440, 3189010176), (451, 3111229440), (465, 3017558016), (480, 2923259328), (484, 2899100160), (492, 2851960320), (495, 2834675712), (496, 2828960640), (512, 2740555620), (528, 2657508480), (540, 2598452736), (558, 2514631680), (576, 2436049440), (594, 2362229760), (605, 2319280128), (615, 2281568256), (620, 2263168512), (640, 2192444496), (648, 2165377280), (656, 2138970240), (660, 2126006784), (682, 2057425920), (704, 1993131360), (720, 1948839552), (726, 1932733440), (738, 1901306880), (744, 1885973760), (768, 1827037080), (792, 1771672320), (810, 1732301824), (820, 1711176192), (837, 1676421120), (864, 1624032960), (880, 1594505088), (891, 1574819840), (902, 1555614720), (930, 1508779008), (960, 1461629664), (968, 1449550080), (984, 1425980160), (990, 1417337856), (992, 1414480320), (1023, 1371617280), (1024, 1370277810), (1056, 1328754240), (1080, 1299226368), (1089, 1288488960), (1107, 1267537920), (1116, 1257315840), (1152, 1218024720), (1188, 1181114880), (1210, 1159640064), (1230, 1140784128), (1240, 1131584256), (1271, 1103984640), (1280, 1096222248), (1296, 1082688640), (1312, 1069485120), (1320, 1063003392), (1331, 1054218240), (1353, 1037076480), (1364, 1028712960), (1395, 1005852672), (1408, 996565680), (1440, 974419776), (1452, 966366720), (1476, 950653440), (1485, 944891904), (1488, 942986880), (1536, 913518540), (1584, 885836160), (1620, 866150912), (1640, 855588096), (1674, 838210560), (1705, 822970368), (1728, 812016480), (1760, 797252544), (1782, 787409920), (1804, 777807360), (1815, 773093376), (1845, 760522752), (1860, 754389504), (1920, 730814832), (1936, 724775040), (1968, 712990080), (1980, 708668928), (1984, 707240160), (2046, 685808640), (2048, 685138905), (2112, 664377120), (2160, 649613184), (2178, 644244480), (2214, 633768960), (2232, 628657920), (2255, 622245888), (2304, 609012360), (2376, 590557440), (2420, 579820032), (2460, 570392064), (2480, 565792128), (2511, 558807040), (2542, 551992320), (2560, 548111124), (2592, 541344320), (2624, 534742560), (2640, 531501696), (2662, 527109120), (2706, 518538240), (2728, 514356480), (2790, 502926336), (2816, 498282840), (2880, 487209888), (2904, 483183360), (2952, 475326720), (2970, 472445952), (2976, 471493440), (3069, 457205760), (3072, 456759270), (3168, 442918080), (3240, 433075456), (3267, 429496320), (3280, 427794048), (3321, 422512640), (3348, 419105280), (3410, 411485184), (3456, 406008240), (3520, 398626272), (3564, 393704960), (3608, 388903680), (3630, 386546688), (3690, 380261376), (3720, 377194752), (3751, 374077440), (3813, 367994880), (3840, 365407416), (3872, 362387520), (3936, 356495040), (3960, 354334464), (3968, 353620080), (3993, 351406080), (4059, 345692160), (4092, 342904320), (4185, 335284224), (4224, 332188560), (4320, 324806592), (4356, 322122240), (4428, 316884480), (4455, 314963968), (4464, 314328960), (4510, 311122944), (4608, 304506180), (4752, 295278720), (4840, 289910016), (4920, 285196032), (4960, 282896064), (4961, 282839040), (5022, 279403520), (5084, 275996160), (5115, 274323456), (5120, 274055562), (5184, 270672160), (5248, 267371280), (5280, 265750848), (5324, 263554560), (5412, 259269120), (5445, 257697792), (5456, 257178240), (5535, 253507584), (5580, 251463168), (5632, 249141420), (5760, 243604944), (5808, 241591680), (5904, 237663360), (5940, 236222976), (5952, 235746720), (6138, 228602880), (6144, 228379635), (6336, 221459040), (6355, 220796928), (6480, 216537728), (6534, 214748160), (6560, 213897024), (6642, 211256320), (6655, 210843648), (6696, 209552640), (6765, 207415296), (6820, 205742592), (6912, 203004120), (7040, 199313136), (7128, 196852480), (7216, 194451840), (7260, 193273344), (7380, 190130688), (7440, 188597376), (7502, 187038720), (7626, 183997440), (7680, 182703708), (7744, 181193760), (7872, 178247520), (7920, 177167232), (7936, 176810040), (7986, 175703040), (8118, 172846080), (8184, 171452160), (8370, 167642112), (8448, 166094280), (8640, 162403296), (8712, 161061120), (8856, 158442240), (8910, 157481984), (8928, 157164480), (9020, 155561472), (9207, 152401920), (9216, 152253090), (9504, 147639360), (9680, 144955008), (9801, 143165440), (9840, 142598016), (9920, 141448032), (9922, 141419520), (10044, 139701760), (10168, 137998080), (10230, 137161728), (10240, 137027781), (10368, 135336080), (10496, 133685640), (10560, 132875424), (10648, 131777280), (10824, 129634560), (10890, 128848896), (10912, 128589120), (11070, 126753792), (11160, 125731584), (11253, 124692480), (11264, 124570710), (11439, 122664960), (11520, 121802472), (11616, 120795840), (11808, 118831680), (11880, 118111488), (11904, 117873360), (11979, 117135360), (12177, 115230720), (12276, 114301440), (12555, 111761408), (12672, 110729520), (12710, 110398464), (12960, 108268864), (13068, 107374080), (13120, 106948512), (13284, 105628160), (13310, 105421824), (13392, 104776320), (13530, 103707648), (13640, 102871296), (13824, 101502060), (13981, 100362240), (14080, 99656568), (14256, 98426240), (14432, 97225920), (14520, 96636672), (14760, 95065344), (14880, 94298688), (14883, 94279680), (15004, 93519360), (15252, 91998720), (15345, 91441152), (15360, 91351854), (15488, 90596880), (15744, 89123760), (15840, 88583616), (15872, 88405020), (15972, 87851520), (16236, 86423040), (16335, 85899264), (16368, 85726080), (16605, 84502528), (16740, 83821056), (16896, 83047140), (17280, 81201648), (17424, 80530560), (17712, 79221120), (17820, 78740992), (17856, 78582240), (18040, 77780736), (18414, 76200960), (18432, 76126545), (18755, 74815488), (19008, 73819680), (19065, 73598976), (19360, 72477504), (19602, 71582720), (19680, 71299008), (19840, 70724016), (19844, 70709760), (19965, 70281216), (20088, 69850880), (20295, 69138432), (20336, 68999040), (20460, 68580864), (20736, 67668040), (20992, 66842820), (21120, 66437712), (21296, 65888640), (21648, 64817280), (21780, 64424448), (21824, 64294560), (22140, 63376896), (22320, 62865792), (22506, 62346240), (22528, 62285355), (22878, 61332480), (23040, 60901236), (23232, 60397920), (23616, 59415840), (23760, 59055744), (23808, 58936680), (23958, 58567680), (24354, 57615360), (24552, 57150720), (24805, 56567808), (25110, 55880704), (25344, 55364760), (25420, 55199232), (25920, 54134432), (26136, 53687040), (26240, 53474256), (26568, 52814080), (26620, 52710912), (26784, 52388160), (27060, 51853824), (27280, 51435648), (27621, 50800640), (27648, 50751030), (27962, 50181120), (28160, 49828284), (28512, 49213120), (28864, 48612960), (29040, 48318336), (29520, 47532672), (29760, 47149344), (29766, 47139840), (30008, 46759680), (30504, 45999360), (30690, 45720576), (30720, 45675927), (30976, 45298440), (31488, 44561880), (31680, 44291808), (31744, 44202510), (31944, 43925760), (32472, 43211520), (32670, 42949632), (32736, 42863040), (33210, 42251264), (33480, 41910528), (33759, 41564160), (33792, 41523570), (34317, 40888320), (34560, 40600824), (34848, 40265280), (35424, 39610560), (35640, 39370496), (35712, 39291120), (35937, 39045120), (36080, 38890368), (36531, 38410240), (36828, 38100480), (37510, 37407744), (38016, 36909840), (38130, 36799488), (38720, 36238752), (39204, 35791360), (39360, 35649504), (39680, 35362008), (39688, 35354880), (39930, 35140608), (40176, 34925440), (40590, 34569216), (40672, 34499520), (40920, 34290432), (41261, 34007040), (41472, 33834020), (41943, 33454080), (41984, 33421410), (42240, 33218856), (42592, 32944320), (43296, 32408640), (43560, 32212224), (43648, 32147280), (44280, 31688448), (44640, 31432896), (44649, 31426560), (45012, 31173120), (45756, 30666240), (46035, 30480384), (46080, 30450618), (46464, 30198960), (47232, 29707920), (47520, 29527872), (47616, 29468340), (47916, 29283840), (48708, 28807680), (49005, 28633088), (49104, 28575360), (49610, 28283904), (50220, 27940352), (50688, 27682380), (50840, 27599616), (51840, 27067216), (52272, 26843520), (52480, 26737128), (53136, 26407040), (53240, 26355456), (53568, 26194080), (54120, 25926912), (54560, 25717824), (54571, 25712640), (55242, 25400320), (55296, 25375515), (55924, 25090560), (56265, 24938496), (56320, 24914142), (57024, 24606560), (57195, 24532992), (57728, 24306480), (58080, 24159168), (59040, 23766336), (59520, 23574672), (59532, 23569920), (59895, 23427072), (60016, 23379840), (60885, 23046144), (61008, 22999680), (61380, 22860288), (61952, 22649220), (62976, 22280940), (63360, 22145904), (63488, 22101255), (63888, 21962880), (64944, 21605760), (65340, 21474816), (65472, 21431520), (66420, 21125632), (66960, 20955264), (67518, 20782080), (67584, 20761785), (68634, 20444160), (69120, 20300412), (69696, 20132640), (69905, 20072448), (70848, 19805280), (71280, 19685248), (71424, 19645560), (71874, 19522560), (72160, 19445184), (73062, 19205120), (73656, 19050240), (74415, 18855936), (75020, 18703872), (76032, 18454920), (76260, 18399744), (77440, 18119376), (78408, 17895680), (78720, 17824752), (79360, 17681004), (79376, 17677440), (79860, 17570304), (80352, 17462720), (81180, 17284608), (81344, 17249760), (81840, 17145216), (82522, 17003520), (82944, 16917010), (83886, 16727040), (83968, 16710705), (84480, 16609428), (85184, 16472160), (86592, 16204320), (87120, 16106112), (87296, 16073640), (88560, 15844224), (89280, 15716448), (89298, 15713280), (90024, 15586560), (91512, 15333120), (92070, 15240192), (92160, 15225309), (92928, 15099480), (94464, 14853960), (95040, 14763936), (95232, 14734170), (95832, 14641920), (97416, 14403840), (98010, 14316544), (98208, 14287680), (99220, 14141952), (100440, 13970176), (101277, 13854720), (101376, 13841190), (101680, 13799808), (102951, 13629440), (103680, 13533608), (104544, 13421760), (104960, 13368564), (106272, 13203520), (106480, 13177728), (107136, 13097040), (107811, 13015040), (108240, 12963456), (109120, 12858912), (109142, 12856320), (110484, 12700160), (111848, 12545280), (112530, 12469248), (112640, 12457071), (114048, 12303280), (114390, 12266496), (115456, 12153240), (116160, 12079584), (118080, 11883168), (119040, 11787336), (119064, 11784960), (119790, 11713536), (120032, 11689920), (121770, 11523072), (122016, 11499840), (122760, 11430144), (123783, 11335680), (123904, 11324610), (125829, 11151360), (125952, 11140470), (126720, 11072952), (127776, 10981440), (129888, 10802880), (130680, 10737408), (130944, 10715760), (132840, 10562816), (133920, 10477632), (133947, 10475520), (135036, 10391040), (137268, 10222080), (138105, 10160128), (138240, 10150206), (139392, 10066320), (139810, 10036224), (141696, 9902640), (142560, 9842624), (142848, 9822780), (143748, 9761280), (144320, 9722592), (146124, 9602560), (147312, 9525120), (148830, 9427968), (150040, 9351936), (152064, 9227460), (152520, 9199872), (153791, 9123840), (154880, 9059688), (156816, 8947840), (157440, 8912376), (158720, 8840502), (158752, 8838720), (159720, 8785152), (160704, 8731360), (162360, 8642304), (162688, 8624880), (163680, 8572608), (163713, 8570880), (165044, 8501760), (165888, 8458505), (167772, 8363520), (168795, 8312832), (168960, 8304714), (170368, 8236080), (171585, 8177664), (173184, 8102160), (174240, 8053056), (174592, 8036820), (177120, 7922112), (178560, 7858224), (178596, 7856640), (179685, 7809024), (180048, 7793280), (182655, 7682048), (183024, 7666560), (184140, 7620096), (185856, 7549740), (188928, 7426980), (190080, 7381968), (190464, 7367085), (191664, 7320960), (194832, 7201920), (196020, 7158272), (196416, 7143840), (198440, 7070976), (200880, 6985088), (202554, 6927360), (202752, 6920595), (203360, 6899904), (205902, 6814720), (206305, 6801408), (207360, 6766804), (209088, 6710880), (209715, 6690816), (209920, 6684282), (212544, 6601760), (212960, 6588864), (214272, 6548520), (215622, 6507520), (216480, 6481728), (218240, 6429456), (218284, 6428160), (220968, 6350080), (223245, 6285312), (223696, 6272640), (225060, 6234624), (228096, 6151640), (228780, 6133248), (230912, 6076620), (232320, 6039792), (236160, 5941584), (238080, 5893668), (238128, 5892480), (239580, 5856768), (240064, 5844960), (243540, 5761536), (244032, 5749920), (245520, 5715072), (247566, 5667840), (247808, 5662305), (251658, 5575680), (251904, 5570235), (253440, 5536476), (255552, 5490720), (259776, 5401440), (261360, 5368704), (261888, 5357880), (265680, 5281408), (267840, 5238816), (267894, 5237760), (270072, 5195520), (272855, 5142528), (274536, 5111040), (276210, 5080064), (276480, 5075103), (278784, 5033160), (279620, 5018112), (283392, 4951320), (285120, 4921312), (285696, 4911390), (287496, 4880640), (288640, 4861296), (292248, 4801280), (294624, 4762560), (297660, 4713984), (300080, 4675968), (303831, 4618240), (304128, 4613730), (305040, 4599936), (307582, 4561920), (309760, 4529844), (313632, 4473920), (314880, 4456188), (317440, 4420251), (317504, 4419360), (319440, 4392576), (321408, 4365680), (324720, 4321152), (325376, 4312440), (327360, 4286304), (327426, 4285440), (330088, 4250880), (335544, 4181760), (337590, 4156416), (337920, 4152357), (340736, 4118040), (343170, 4088832), (346368, 4051080), (348480, 4026528), (349184, 4018410), (354240, 3961056), (357120, 3929112), (357192, 3928320), (359370, 3904512), (360096, 3896640), (365310, 3841024), (366048, 3833280), (368280, 3810048), (371349, 3778560), (371712, 3774870), (377487, 3717120), (377856, 3713490), (380160, 3690984), (383328, 3660480), (389664, 3600960), (392040, 3579136), (392832, 3571920), (396880, 3535488), (401760, 3492544), (401841, 3491840), (405108, 3463680), (406720, 3449952), (411804, 3407360), (412610, 3400704), (414720, 3383402), (418176, 3355440), (419430, 3345408), (419840, 3342141), (425088, 3300880), (425920, 3294432), (428544, 3274260), (431244, 3253760), (432960, 3240864), (436480, 3214728), (436568, 3214080), (441936, 3175040), (446490, 3142656), (447392, 3136320), (450120, 3117312), (456192, 3075820), (457560, 3066624), (461373, 3041280), (461824, 3038310), (464640, 3019896), (472320, 2970792), (476160, 2946834), (476256, 2946240), (479160, 2928384), (480128, 2922480), (487080, 2880768), (488064, 2874960), (491040, 2857536), (491139, 2856960), (495132, 2833920), (503316, 2787840), (506385, 2770944), (506880, 2768238), (511104, 2745360), (514755, 2725888), (519552, 2700720), (522720, 2684352), (523776, 2678940), (531360, 2640704), (535680, 2619408), (535788, 2618880), (539055, 2603008), (540144, 2597760), (545710, 2571264), (549072, 2555520), (552420, 2540032), (557568, 2516580), (559240, 2509056), (566784, 2475660), (570240, 2460656), (571392, 2455695), (574992, 2440320), (577280, 2430648), (584496, 2400640), (589248, 2381280), (595320, 2356992), (600160, 2337984), (607662, 2309120), (608256, 2306865), (610080, 2299968), (615164, 2280960), (618915, 2267136), (619520, 2264922), (627264, 2236960), (629145, 2230272), (629760, 2228094), (635008, 2209680), (638880, 2196288), (642816, 2182840), (649440, 2160576), (650752, 2156220), (654720, 2143152), (654852, 2142720), (660176, 2125440), (669735, 2095104), (671088, 2090880), (675180, 2078208), (681472, 2059020), (686340, 2044416), (692736, 2025540), (696960, 2013264), (698368, 2009205), (708480, 1980528), (714240, 1964556), (714384, 1964160), (718740, 1952256), (720192, 1948320), (730620, 1920512), (732096, 1916640), (736560, 1905024), (742698, 1889280), (743424, 1887435), (754974, 1858560), (755712, 1856745), (760320, 1845492), (766656, 1830240), (768955, 1824768), (779328, 1800480), (784080, 1789568), (785664, 1785960), (793760, 1767744), (803520, 1746272), (803682, 1745920), (810216, 1731840), (813440, 1724976), (818565, 1714176), (823608, 1703680), (825220, 1700352), (829440, 1691701), (836352, 1677720), (838860, 1672704), (850176, 1650440), (851840, 1647216), (857088, 1637130), (862488, 1626880), (865920, 1620432), (872960, 1607364), (873136, 1607040), (883872, 1587520), (892980, 1571328), (894784, 1568160), (900240, 1558656), (912384, 1537910), (915120, 1533312), (922746, 1520640), (923648, 1519155), (929280, 1509948), (944640, 1485396), (952320, 1473417), (952512, 1473120), (958320, 1464192), (960256, 1461240), (974160, 1440384), (976128, 1437480), (982080, 1428768), (982278, 1428480), (990264, 1416960), (1006632, 1393920), (1012770, 1385472), (1013760, 1384119), (1022208, 1372680), (1029510, 1362944), (1039104, 1350360), (1045440, 1342176), (1047552, 1339470), (1062720, 1320352), (1071360, 1309704), (1071576, 1309440), (1078110, 1301504), (1080288, 1298880), (1091420, 1285632), (1098144, 1277760), (1104840, 1270016), (1114047, 1259520), (1115136, 1258290), (1118480, 1254528), (1132461, 1239040), (1133568, 1237830), (1140480, 1230328), (1149984, 1220160), (1154560, 1215324), (1168992, 1200320), (1178496, 1190640)]