2090737313280

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{181}}^1\times {\mathrm{383}}^1$

素因数の和:628

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 110, 112, 119, 120, 126, 128, 132, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 181, 187, 192, 198, 204, 210, 220, 224, 231, 238, 240, 252, 255, 256, 264, 272, 280, 288, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 362, 374, 383, 384, 385, 396, 408, 420, 440, 448, 462, 476, 480, 495, 504, 510, 512, 528, 543, 544, 560, 561, 576, 595, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 724, 748, 765, 766, 768, 770, 792, 816, 840, 880, 896, 905, 924, 935, 952, 960, 990, 1008, 1020, 1056, 1071, 1086, 1088, 1120, 1122, 1149, 1152, 1155, 1190, 1224, 1232, 1260, 1267, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1448, 1496, 1530, 1532, 1536, 1540, 1584, 1629, 1632, 1680, 1683, 1760, 1785, 1792, 1810, 1848, 1870, 1904, 1915, 1920, 1980, 1991, 2016, 2040, 2112, 2142, 2172, 2176, 2240, 2244, 2298, 2304, 2310, 2380, 2448, 2464, 2520, 2534, 2560, 2618, 2640, 2681, 2688, 2715, 2720, 2772, 2805, 2816, 2856, 2880, 2896, 2992, 3060, 3064, 3077, 3080, 3168, 3258, 3264, 3360, 3366, 3447, 3465, 3520, 3570, 3584, 3620, 3696, 3740, 3801, 3808, 3830, 3840, 3927, 3960, 3982, 4032, 4080, 4213, 4224, 4284, 4344, 4352, 4480, 4488, 4596, 4608, 4620, 4760, 4896, 4928, 5040, 5068, 5236, 5280, 5355, 5362, 5376, 5430, 5440, 5544, 5610, 5632, 5712, 5745, 5760, 5792, 5973, 5984, 6120, 6128, 6154, 6160, 6335, 6336, 6511, 6516, 6528, 6545, 6720, 6732, 6894, 6930, 7040, 7140, 7240, 7392, 7480, 7602, 7616, 7660, 7680, 7854, 7920, 7964, 8043, 8064, 8145, 8160, 8415, 8426, 8448, 8568, 8688, 8704, 8960, 8976, 9192, 9231, 9240, 9520, 9792, 9856, 9955, 10080, 10136, 10472, 10560, 10710, 10724, 10752, 10860, 10880, 11088, 11220, 11403, 11424, 11490, 11520, 11584, 11781, 11946, 11968, 12240, 12256, 12308, 12320, 12639, 12670, 12672, 13022, 13032, 13056, 13090, 13405, 13440, 13464, 13788, 13860, 13937, 14080, 14280, 14480, 14784, 14960, 15204, 15232, 15320, 15385, 15708, 15840, 15928, 16086, 16128, 16290, 16320, 16830, 16852, 16896, 17136, 17235, 17376, 17919, 17920, 17952, 18384, 18462, 18480, 19005, 19040, 19533, 19584, 19635, 19712, 19910, 20160, 20272, 20944, 21065, 21120, 21420, 21448, 21539, 21720, 21760, 22176, 22440, 22806, 22848, 22980, 23040, 23168, 23562, 23892, 23936, 24129, 24480, 24512, 24616, 24640, 25278, 25340, 25344, 26044, 26064, 26112, 26180, 26810, 26880, 26928, 27576, 27693, 27720, 27874, 28160, 28560, 28960, 29491, 29568, 29865, 29920, 30408, 30464, 30640, 30770, 31416, 31680, 31856, 32172, 32256, 32555, 32580, 32640, 33660, 33704, 33847, 34272, 34470, 34752, 35838, 35904, 36768, 36924, 36960, 37917, 38010, 38080, 39066, 39168, 39270, 39424, 39820, 40215, 40320, 40544, 41811, 41888, 42130, 42240, 42840, 42896, 43078, 43440, 43520, 44352, 44880, 45577, 45612, 45696, 45960, 46155, 46336, 47124, 47784, 47872, 48258, 48960, 49024, 49232, 49280, 50556, 50680, 50688, 52088, 52128, 52360, 53620, 53760, 53856, 55152, 55386, 55440, 55748, 57015, 57120, 57920, 58599, 58905, 58982, 59136, 59730, 59840, 60816, 60928, 61280, 61540, 62832, 63195, 63360, 63712, 64344, 64617, 65110, 65160, 65280, 67320, 67408, 67694, 68544, 68940, 69323, 69504, 69685, 71621, 71676, 71808, 73536, 73848, 73920, 75834, 76020, 76160, 78132, 78336, 78540, 79640, 80430, 80640, 81088, 83622, 83776, 84260, 84480, 85680, 85792, 86156, 86880, 88473, 88704, 89595, 89760, 91154, 91224, 91392, 91920, 92310, 92672, 94248, 95568, 95744, 96516, 97665, 97920, 98048, 98464, 98560, 101112, 101360, 101541, 104176, 104256, 104720, 107240, 107695, 107712, 110304, 110772, 110880, 111496, 114030, 114240, 115840, 117198, 117810, 117964, 118272, 119460, 119680, 120645, 121632, 122560, 123080, 125433, 125664, 126390, 126720, 127424, 128688, 129234, 130220, 130320, 130560, 134640, 134816, 135388, 136731, 137088, 137880, 138465, 138646, 139008, 139370, 143242, 143352, 143616, 147072, 147455, 147696, 147840, 151668, 152040, 152320, 156264, 157080, 159280, 160860, 161280, 162176, 167244, 167552, 168520, 169235, 171360, 171584, 172312, 173760, 176946, 177408, 179190, 179520, 182308, 182448, 182784, 183840, 184620, 188496, 189585, 191136, 193032, 193851, 195330, 195840, 196096, 196928, 197120, 202224, 202720, 203082, 207969, 208352, 208512, 209055, 209440, 214480, 214863, 215390, 215424, 220608, 221544, 221760, 222992, 227885, 228060, 228480, 231680, 234396, 235620, 235928, 236929, 238920, 239360, 241290, 243264, 245120, 246160, 250866, 251328, 252780, 253440, 254848, 257376, 258468, 260440, 260640, 265419, 269280, 269632, 270776, 273462, 274176, 275760, 276930, 277292, 278016, 278740, 286484, 286704, 287232, 292995, 294144, 294910, 295392, 295680, 303336, 304080, 304623, 304640, 312528, 314160, 318560, 321720, 323085, 324352, 334488, 335104, 337040, 338470, 342720, 343168, 344624, 346615, 347520, 353892, 354816, 358105, 358380, 359040, 364616, 364896, 367680, 369240, 376992, 379170, 382272, 386064, 387702, 390660, 391680, 393856, 404448, 405440, 406164, 410193, 415938, 416704, 417024, 418110, 418880, 428960, 429726, 430780, 430848, 441216, 442365, 443088, 443520, 445984, 455770, 456120, 456960, 463360, 468792, 471240, 471856, 473858, 477840, 478720, 482580, 485261, 486528, 490240, 492320, 501347, 501732, 502656, 505560, 507705, 509696, 514752, 516936, 520880, 521280, 530838, 538560, 539264, 541552, 546924, 548352, 551520, 553860, 554584, 557480, 572968, 573408, 585990, 588288, 589820, 590784, 591360, 606672, 608160, 609246, 623907, 625056, 627165, 628320, 637120, 643440, 644589, 646170, 648704, 668976, 670208, 674080, 676940, 683655, 685440, 686336, 689248, 693230, 695040, 707784, 710787, 716210, 716760, 718080, 729232, 729792, 735360, 738480, 753984, 758340, 762553, 764544, 772128, 775404, 781320, 787712, 808896, 810880, 812328, 820386, 831876, 833408, 834048, 836220, 837760, 857920, 859452, 861560, 861696, 882432, 884730, 886176, 887040, 891968, 911540, 912240, 913920, 937584, 942480, 943712, 947716, 955680, 965160, 969255, 970522, 973056, 980480, 984640, 1002694, 1003464, 1005312, 1011120, 1015410, 1019392, 1029504, 1033872, 1039845, 1041760, 1042560, 1061676, 1074315, 1077120, 1078528, 1083104, 1093848, 1103040, 1107720, 1109168, 1114960, 1145936, 1146816, 1171980, 1178491, 1179640, 1181568, 1184645, 1213344, 1216320, 1218492, 1247814, 1250112, 1254330, 1256640, 1274240, 1286880, 1289178, 1292340, 1327095, 1337952, 1348160, 1353880, 1367310, 1370880, 1372672, 1378496, 1386460, 1390080, 1415568, 1421574, 1432420, 1433520, 1436160, 1455783, 1458464, 1459584, 1470720, 1476960, 1504041, 1507968, 1516680, 1523115, 1525106, 1529088, 1544256, 1550808, 1562640, 1575424, 1617792, 1621760, 1624656, 1640772, 1663752, 1666816, 1672440, 1675520, 1715840, 1718904, 1723120, 1764864, 1769460, 1772352, 1774080, 1783936, 1823080, 1824480, 1875168, 1884960, 1887424, 1895432, 1911360, 1930320, 1938510, 1941044, 1946112, 1969280, 2005388, 2006928, 2010624, 2022240, 2030820, 2050965, 2059008, 2067744, 2079690, 2083520, 2085120, 2123352, 2132361, 2148630, 2154240, 2157056, 2166208, 2187696, 2206080, 2215440, 2218336, 2229920, 2287659, 2291872, 2293632, 2343960, 2356982, 2359280, 2363136, 2369290, 2426305, 2426688, 2432640, 2436984, 2495628, 2500224, 2506735, 2508660, 2513280, 2548480, 2573760, 2578356, 2584680, 2654190, 2675904, 2696320, 2707760, 2734620, 2741760, 2756992, 2772920, 2831136, 2843148, 2864840, 2867040, 2911566, 2916928, 2919168, 2941440, 2953920, 3008082, 3015936, 3033360, 3046230, 3050212, 3058176, 3088512, 3101616, 3119535, 3125280, 3222945, 3235584, 3243520, 3249312, 3281544, 3327504, 3333632, 3344880, 3351040, 3431680, 3437808, 3446240, 3535473, 3538920, 3544704, 3553935, 3567872, 3646160, 3648960, 3750336, 3769920, 3774848, 3790864, 3812765, 3822720, 3860640, 3877020, 3882088, 3938560, 4010776, 4013856, 4044480, 4061640, 4101930, 4118016, 4135488, 4159380, 4167040, 4170240, 4246704, 4264722, 4297260, 4308480, 4332416, 4367349, 4375392, 4412160, 4430880, 4436672, 4459840, 4512123, 4575318, 4583744, 4587264, 4687920, 4713964, 4718560, 4726272, 4738580, 4852610, 4853376, 4865280, 4873968, 4991256, 5000448, 5013470, 5017320, 5026560, 5096960, 5147520, 5156712, 5169360, 5308380, 5337871, 5351808, 5392640, 5415520, 5469240, 5513984, 5545840, 5662272, 5686296, 5729680, 5734080, 5823132, 5833856, 5838336, 5892455, 5907840, 6016164, 6031872, 6066720, 6092460, 6100424, 6177024, 6203232, 6239070, 6250560, 6445890, 6471168, 6498624, 6563088, 6655008, 6689760, 6862977, 6863360, 6875616, 6892480, 7070946, 7077840, 7089408, 7107870, 7135744, 7278915, 7292320, 7297920, 7500672, 7520205, 7539840, 7549696, 7581728, 7625530, 7645440, 7721280, 7754040, 7764176, 7877120, 8021552, 8027712, 8088960, 8123280, 8203860, 8249437, 8270976, 8318760, 8334080, 8493408, 8529444, 8594520, 8664832, 8734698, 8750784, 8824320, 8861760, 8873344, 8919680, 9024246, 9150636, 9167488, 9174528, 9375840, 9427928, 9437120, 9477160, 9705220, 9706752, 9730560, 9747936, 9982512, 10000896, 10026940, 10034640, 10053120, 10295040, 10313424, 10338720, 10606419, 10616760, 10661805, 10675742, 10703616, 10785280, 10831040, 10938480, 11027968, 11091680, 11324544, 11372592, 11438295, 11459360, 11468160, 11646264, 11667712, 11784910, 11815680, 12032328, 12133440, 12184920, 12200848, 12354048, 12406464, 12478140, 12501120, 12891780, 12963401, 12997248, 13126176, 13310016, 13379520, 13725954, 13751232, 13784960, 14141892, 14155680, 14178816, 14215740, 14557830, 14584640, 14595840, 15001344, 15040410, 15079680, 15099392, 15163456, 15251060, 15290880, 15442560, 15508080, 15528352, 16013613, 16043104, 16055424, 16177920, 16246560, 16407720, 16498874, 16541952, 16637520, 16668160, 16986816, 17058888, 17189040, 17329664, 17469396, 17501568, 17677365, 17723520, 17746688, 17839360, 18048492, 18301272, 18334976, 18751680, 18855856, 18874240, 18954320, 19410440, 19413504, 19495872, 19965024, 20053880, 20069280, 20590080, 20626848, 20677440, 21212838, 21233520, 21323610, 21351484, 21407232, 21662080, 21836745, 21876960, 22183360, 22560615, 22649088, 22745184, 22876590, 22918720, 22936320, 23292528, 23335424, 23569820, 23631360, 24064656, 24266880, 24369840, 24401696, 24748311, 24812928, 24956280, 25002240, 25783560, 25926802, 25994496, 26252352, 26620032, 26689355, 26759040, 27451908, 27502464, 27569920, 28283784, 28311360, 28431480, 29115660, 29169280, 29191680, 30002688, 30080820, 30159360, 30326912, 30502120, 30885120, 31016160, 31056704, 32027226, 32086208, 32110848, 32355840, 32493120, 32815440, 32997748, 33083904, 33275040, 33973632, 34117776, 34314885, 34378080, 34938792, 35003136, 35354730, 35447040, 35493376, 35678720, 36096984, 36602544, 36669952, 37503360, 37711712, 37748480, 37908640, 38820880, 38890203, 38991744, 39930048, 40107760, 40138560, 41247185, 41253696, 41354880, 42425676, 42467040, 42647220, 42702968, 43324160, 43673490, 43753920, 44366720, 45121230, 45298176, 45490368, 45753180, 45837440, 45872640, 46585056, 47139640, 48040839, 48129312, 48533760, 48739680, 48803392, 49496622, 49625856, 49912560, 50004480, 51567120, 51853604, 51988992, 52504704, 53032095, 53240064, 53378710, 53518080, 54903816, 55004928, 55139840, 56567568, 56622720, 56862960, 58231320, 58338560, 60161640, 60653824, 61004240, 61770240, 62032320, 62113408, 64054452, 64172416, 64221696, 64817005, 64986240, 65630880, 65995496, 66550080, 67947264, 68235552, 68629770, 68756160, 69877584, 70006272, 70709460, 70894080, 72193968, 73205088, 74244933, 75006720, 75423424, 75496960, 75817280, 77641760, 77780406, 77983488, 79860096, 80068065, 80215520, 80277120, 82494370, 82507392, 82709760, 84851352, 84934080, 85294440, 85405936, 86648320, 87346980, 87507840, 88733440, 90242460, 90743807, 90980736, 91506360, 91674880, 93170112, 94279280, 96081678, 96258624, 97067520, 97479360, 97606784, 98993244, 99251712, 99825120, 103134240, 103707208, 105009408, 106064190, 106480128, 106757420, 107036160, 109807632, 110009856, 113135136, 113245440, 113725920, 116462640, 116670609, 116677120, 120323280, 121307648, 122008480, 123741555, 124064640, 124226816, 128108904, 128344832, 129634010, 129972480, 131261760, 131990992, 133100160, 135894528, 136471104, 137259540, 137512320, 139755168, 141418920, 144387936, 146410176, 148489866, 150013440, 150846848, 151634560, 155283520, 155560812, 155966976, 159720192, 160136130, 160431040, 160554240, 164988740, 165014784, 165419520, 169702704, 169868160, 170588880, 170811872, 174693960, 175015680, 177466880, 180484920, 181487614, 181961472, 183012720, 183349760, 186340224, 188558560, 192163356, 192517248, 194451015, 194958720, 195213568, 197986488, 199650240, 206268480, 207414416, 210018816, 212128380, 213514840, 219615264, 226270272, 226490880, 227451840, 232925280, 233341218, 240204195, 240646560, 244016960, 247483110, 248129280, 248453632, 256217808, 256689664, 259268020, 259944960, 262523520, 263981984, 266200320, 272231421, 272942208, 274519080, 275024640, 279510336, 282837840, 288775872, 292820352, 296979732, 301693696, 303269120, 310567040, 311121624, 319440384, 320272260, 320862080, 321108480, 329977480, 330029568, 339405408, 339736320, 341177760, 341623744, 349387920, 350031360, 360969840, 362975228, 363922944, 366025440, 371224665, 372680448, 377117120, 384326712, 385034496, 388902030, 389917440, 390427136, 395972976, 399300480, 412536960, 414828832, 424256760, 427029680, 439230528, 452540544, 453719035, 454903680, 465850560, 466682436, 480408390, 481293120, 488033920, 494966220, 496258560, 512435616, 518536040, 525047040, 527963968, 532400640, 544462842, 545884416, 549038160, 550049280, 559020672, 565675680, 577551744, 583353045, 585640704, 593959464, 603387392, 606538240, 621134080, 622243248, 640544520, 641724160, 659954960, 678810816, 679472640, 682355520, 683247488, 698775840, 721939680, 725950456, 732050880, 742449330, 745360896, 754234240, 768653424, 770068992, 777804060, 779834880, 791945952, 798600960, 816694263, 825073920, 829657664, 848513520, 854059360, 878461056, 905081088, 907438070, 909807360, 931701120, 933364872, 960816780, 962586240, 976067840, 989932440, 1024871232, 1037072080, 1050094080, 1055927936, 1088925684, 1091768832, 1098076320, 1118041344, 1131351360, 1155103488, 1166706090, 1171281408, 1187918928, 1242268160, 1244486496, 1281089040, 1283448320, 1319909920, 1357621632, 1361157105, 1364711040, 1366494976, 1397551680, 1443879360, 1451900912, 1464101760, 1484898660, 1508468480, 1537306848, 1555608120, 1583891904, 1597201920, 1633388526, 1650147840, 1659315328, 1697027040, 1708118720, 1756922112, 1810162176, 1814876140, 1819614720, 1863402240, 1866729744, 1921633560, 1925172480, 1952135680, 1979864880, 2049742464, 2074144160, 2111855872, 2177851368, 2196152640, 2236082688, 2262702720, 2310206976, 2333412180, 2375837856, 2488972992, 2562178080, 2639819840, 2715243264, 2722314210, 2729422080, 2732989952, 2795103360, 2887758720, 2903801824, 2928203520, 2969797320, 3016936960, 3074613696, 3111216240, 3167783808, 3266777052, 3318630656, 3394054080, 3416237440, 3513844224, 3629752280, 3726804480, 3733459488, 3843267120, 3850344960, 3959729760, 4083471315, 4099484928, 4148288320, 4223711744, 4355702736, 4392305280, 4525405440, 4666824360, 4751675712, 4977945984, 5124356160, 5279639680, 5430486528, 5444628420, 5458844160, 5590206720, 5775517440, 5807603648, 5856407040, 5939594640, 6149227392, 6222432480, 6335567616, 6533554104, 6637261312, 6788108160, 6832474880, 7259504560, 7466918976, 7686534240, 7919459520, 8166942630, 8198969856, 8296576640, 8711405472, 8784610560, 9050810880, 9333648720, 9503351424, 9955891968, 10248712320, 10559279360, 10889256840, 11180413440, 11551034880, 11615207296, 11879189280, 12298454784, 12444864960, 12671135232, 13067108208, 13576216320, 13664949760, 14519009120, 14933837952, 15373068480, 15838919040, 16333885260, 16593153280, 17422810944, 17569221120, 18667297440, 19006702848, 19911783936, 20497424640, 21118558720, 21778513680, 23230414592, 23758378560, 24596909568, 24889729920, 26134216416, 27152432640, 29038018240, 29867675904, 30746136960, 31677838080, 32667770520, 33186306560, 34845621888, 37334594880, 38013405696, 40994849280, 43557027360, 46460829184, 47516757120, 49779459840, 52268432832, 58076036480, 59735351808, 61492273920, 63355676160, 65335541040, 69691243776, 74669189760, 87114054720, 95033514240, 99558919680, 104536865664, 116152072960, 122984547840, 130671082080, 139382487552, 149338379520, 174228109440, 190067028480, 209073731328, 232304145920, 261342164160, 298676759040, 348456218880, 418147462656, 522684328320, 696912437760, 1045368656640, 2090737313280]

約数ペア:

[(1, 2090737313280), (2, 1045368656640), (3, 696912437760), (4, 522684328320), (5, 418147462656), (6, 348456218880), (7, 298676759040), (8, 261342164160), (9, 232304145920), (10, 209073731328), (11, 190067028480), (12, 174228109440), (14, 149338379520), (15, 139382487552), (16, 130671082080), (17, 122984547840), (18, 116152072960), (20, 104536865664), (21, 99558919680), (22, 95033514240), (24, 87114054720), (28, 74669189760), (30, 69691243776), (32, 65335541040), (33, 63355676160), (34, 61492273920), (35, 59735351808), (36, 58076036480), (40, 52268432832), (42, 49779459840), (44, 47516757120), (45, 46460829184), (48, 43557027360), (51, 40994849280), (55, 38013405696), (56, 37334594880), (60, 34845621888), (63, 33186306560), (64, 32667770520), (66, 31677838080), (68, 30746136960), (70, 29867675904), (72, 29038018240), (77, 27152432640), (80, 26134216416), (84, 24889729920), (85, 24596909568), (88, 23758378560), (90, 23230414592), (96, 21778513680), (99, 21118558720), (102, 20497424640), (105, 19911783936), (110, 19006702848), (112, 18667297440), (119, 17569221120), (120, 17422810944), (126, 16593153280), (128, 16333885260), (132, 15838919040), (136, 15373068480), (140, 14933837952), (144, 14519009120), (153, 13664949760), (154, 13576216320), (160, 13067108208), (165, 12671135232), (168, 12444864960), (170, 12298454784), (176, 11879189280), (180, 11615207296), (181, 11551034880), (187, 11180413440), (192, 10889256840), (198, 10559279360), (204, 10248712320), (210, 9955891968), (220, 9503351424), (224, 9333648720), (231, 9050810880), (238, 8784610560), (240, 8711405472), (252, 8296576640), (255, 8198969856), (256, 8166942630), (264, 7919459520), (272, 7686534240), (280, 7466918976), (288, 7259504560), (306, 6832474880), (308, 6788108160), (315, 6637261312), (320, 6533554104), (330, 6335567616), (336, 6222432480), (340, 6149227392), (352, 5939594640), (357, 5856407040), (360, 5807603648), (362, 5775517440), (374, 5590206720), (383, 5458844160), (384, 5444628420), (385, 5430486528), (396, 5279639680), (408, 5124356160), (420, 4977945984), (440, 4751675712), (448, 4666824360), (462, 4525405440), (476, 4392305280), (480, 4355702736), (495, 4223711744), (504, 4148288320), (510, 4099484928), (512, 4083471315), (528, 3959729760), (543, 3850344960), (544, 3843267120), (560, 3733459488), (561, 3726804480), (576, 3629752280), (595, 3513844224), (612, 3416237440), (616, 3394054080), (630, 3318630656), (640, 3266777052), (660, 3167783808), (672, 3111216240), (680, 3074613696), (693, 3016936960), (704, 2969797320), (714, 2928203520), (720, 2903801824), (724, 2887758720), (748, 2795103360), (765, 2732989952), (766, 2729422080), (768, 2722314210), (770, 2715243264), (792, 2639819840), (816, 2562178080), (840, 2488972992), (880, 2375837856), (896, 2333412180), (905, 2310206976), (924, 2262702720), (935, 2236082688), (952, 2196152640), (960, 2177851368), (990, 2111855872), (1008, 2074144160), (1020, 2049742464), (1056, 1979864880), (1071, 1952135680), (1086, 1925172480), (1088, 1921633560), (1120, 1866729744), (1122, 1863402240), (1149, 1819614720), (1152, 1814876140), (1155, 1810162176), (1190, 1756922112), (1224, 1708118720), (1232, 1697027040), (1260, 1659315328), (1267, 1650147840), (1280, 1633388526), (1309, 1597201920), (1320, 1583891904), (1344, 1555608120), (1360, 1537306848), (1386, 1508468480), (1408, 1484898660), (1428, 1464101760), (1440, 1451900912), (1448, 1443879360), (1496, 1397551680), (1530, 1366494976), (1532, 1364711040), (1536, 1361157105), (1540, 1357621632), (1584, 1319909920), (1629, 1283448320), (1632, 1281089040), (1680, 1244486496), (1683, 1242268160), (1760, 1187918928), (1785, 1171281408), (1792, 1166706090), (1810, 1155103488), (1848, 1131351360), (1870, 1118041344), (1904, 1098076320), (1915, 1091768832), (1920, 1088925684), (1980, 1055927936), (1991, 1050094080), (2016, 1037072080), (2040, 1024871232), (2112, 989932440), (2142, 976067840), (2172, 962586240), (2176, 960816780), (2240, 933364872), (2244, 931701120), (2298, 909807360), (2304, 907438070), (2310, 905081088), (2380, 878461056), (2448, 854059360), (2464, 848513520), (2520, 829657664), (2534, 825073920), (2560, 816694263), (2618, 798600960), (2640, 791945952), (2681, 779834880), (2688, 777804060), (2715, 770068992), (2720, 768653424), (2772, 754234240), (2805, 745360896), (2816, 742449330), (2856, 732050880), (2880, 725950456), (2896, 721939680), (2992, 698775840), (3060, 683247488), (3064, 682355520), (3077, 679472640), (3080, 678810816), (3168, 659954960), (3258, 641724160), (3264, 640544520), (3360, 622243248), (3366, 621134080), (3447, 606538240), (3465, 603387392), (3520, 593959464), (3570, 585640704), (3584, 583353045), (3620, 577551744), (3696, 565675680), (3740, 559020672), (3801, 550049280), (3808, 549038160), (3830, 545884416), (3840, 544462842), (3927, 532400640), (3960, 527963968), (3982, 525047040), (4032, 518536040), (4080, 512435616), (4213, 496258560), (4224, 494966220), (4284, 488033920), (4344, 481293120), (4352, 480408390), (4480, 466682436), (4488, 465850560), (4596, 454903680), (4608, 453719035), (4620, 452540544), (4760, 439230528), (4896, 427029680), (4928, 424256760), (5040, 414828832), (5068, 412536960), (5236, 399300480), (5280, 395972976), (5355, 390427136), (5362, 389917440), (5376, 388902030), (5430, 385034496), (5440, 384326712), (5544, 377117120), (5610, 372680448), (5632, 371224665), (5712, 366025440), (5745, 363922944), (5760, 362975228), (5792, 360969840), (5973, 350031360), (5984, 349387920), (6120, 341623744), (6128, 341177760), (6154, 339736320), (6160, 339405408), (6335, 330029568), (6336, 329977480), (6511, 321108480), (6516, 320862080), (6528, 320272260), (6545, 319440384), (6720, 311121624), (6732, 310567040), (6894, 303269120), (6930, 301693696), (7040, 296979732), (7140, 292820352), (7240, 288775872), (7392, 282837840), (7480, 279510336), (7602, 275024640), (7616, 274519080), (7660, 272942208), (7680, 272231421), (7854, 266200320), (7920, 263981984), (7964, 262523520), (8043, 259944960), (8064, 259268020), (8145, 256689664), (8160, 256217808), (8415, 248453632), (8426, 248129280), (8448, 247483110), (8568, 244016960), (8688, 240646560), (8704, 240204195), (8960, 233341218), (8976, 232925280), (9192, 227451840), (9231, 226490880), (9240, 226270272), (9520, 219615264), (9792, 213514840), (9856, 212128380), (9955, 210018816), (10080, 207414416), (10136, 206268480), (10472, 199650240), (10560, 197986488), (10710, 195213568), (10724, 194958720), (10752, 194451015), (10860, 192517248), (10880, 192163356), (11088, 188558560), (11220, 186340224), (11403, 183349760), (11424, 183012720), (11490, 181961472), (11520, 181487614), (11584, 180484920), (11781, 177466880), (11946, 175015680), (11968, 174693960), (12240, 170811872), (12256, 170588880), (12308, 169868160), (12320, 169702704), (12639, 165419520), (12670, 165014784), (12672, 164988740), (13022, 160554240), (13032, 160431040), (13056, 160136130), (13090, 159720192), (13405, 155966976), (13440, 155560812), (13464, 155283520), (13788, 151634560), (13860, 150846848), (13937, 150013440), (14080, 148489866), (14280, 146410176), (14480, 144387936), (14784, 141418920), (14960, 139755168), (15204, 137512320), (15232, 137259540), (15320, 136471104), (15385, 135894528), (15708, 133100160), (15840, 131990992), (15928, 131261760), (16086, 129972480), (16128, 129634010), (16290, 128344832), (16320, 128108904), (16830, 124226816), (16852, 124064640), (16896, 123741555), (17136, 122008480), (17235, 121307648), (17376, 120323280), (17919, 116677120), (17920, 116670609), (17952, 116462640), (18384, 113725920), (18462, 113245440), (18480, 113135136), (19005, 110009856), (19040, 109807632), (19533, 107036160), (19584, 106757420), (19635, 106480128), (19712, 106064190), (19910, 105009408), (20160, 103707208), (20272, 103134240), (20944, 99825120), (21065, 99251712), (21120, 98993244), (21420, 97606784), (21448, 97479360), (21539, 97067520), (21720, 96258624), (21760, 96081678), (22176, 94279280), (22440, 93170112), (22806, 91674880), (22848, 91506360), (22980, 90980736), (23040, 90743807), (23168, 90242460), (23562, 88733440), (23892, 87507840), (23936, 87346980), (24129, 86648320), (24480, 85405936), (24512, 85294440), (24616, 84934080), (24640, 84851352), (25278, 82709760), (25340, 82507392), (25344, 82494370), (26044, 80277120), (26064, 80215520), (26112, 80068065), (26180, 79860096), (26810, 77983488), (26880, 77780406), (26928, 77641760), (27576, 75817280), (27693, 75496960), (27720, 75423424), (27874, 75006720), (28160, 74244933), (28560, 73205088), (28960, 72193968), (29491, 70894080), (29568, 70709460), (29865, 70006272), (29920, 69877584), (30408, 68756160), (30464, 68629770), (30640, 68235552), (30770, 67947264), (31416, 66550080), (31680, 65995496), (31856, 65630880), (32172, 64986240), (32256, 64817005), (32555, 64221696), (32580, 64172416), (32640, 64054452), (33660, 62113408), (33704, 62032320), (33847, 61770240), (34272, 61004240), (34470, 60653824), (34752, 60161640), (35838, 58338560), (35904, 58231320), (36768, 56862960), (36924, 56622720), (36960, 56567568), (37917, 55139840), (38010, 55004928), (38080, 54903816), (39066, 53518080), (39168, 53378710), (39270, 53240064), (39424, 53032095), (39820, 52504704), (40215, 51988992), (40320, 51853604), (40544, 51567120), (41811, 50004480), (41888, 49912560), (42130, 49625856), (42240, 49496622), (42840, 48803392), (42896, 48739680), (43078, 48533760), (43440, 48129312), (43520, 48040839), (44352, 47139640), (44880, 46585056), (45577, 45872640), (45612, 45837440), (45696, 45753180), (45960, 45490368), (46155, 45298176), (46336, 45121230), (47124, 44366720), (47784, 43753920), (47872, 43673490), (48258, 43324160), (48960, 42702968), (49024, 42647220), (49232, 42467040), (49280, 42425676), (50556, 41354880), (50680, 41253696), (50688, 41247185), (52088, 40138560), (52128, 40107760), (52360, 39930048), (53620, 38991744), (53760, 38890203), (53856, 38820880), (55152, 37908640), (55386, 37748480), (55440, 37711712), (55748, 37503360), (57015, 36669952), (57120, 36602544), (57920, 36096984), (58599, 35678720), (58905, 35493376), (58982, 35447040), (59136, 35354730), (59730, 35003136), (59840, 34938792), (60816, 34378080), (60928, 34314885), (61280, 34117776), (61540, 33973632), (62832, 33275040), (63195, 33083904), (63360, 32997748), (63712, 32815440), (64344, 32493120), (64617, 32355840), (65110, 32110848), (65160, 32086208), (65280, 32027226), (67320, 31056704), (67408, 31016160), (67694, 30885120), (68544, 30502120), (68940, 30326912), (69323, 30159360), (69504, 30080820), (69685, 30002688), (71621, 29191680), (71676, 29169280), (71808, 29115660), (73536, 28431480), (73848, 28311360), (73920, 28283784), (75834, 27569920), (76020, 27502464), (76160, 27451908), (78132, 26759040), (78336, 26689355), (78540, 26620032), (79640, 26252352), (80430, 25994496), (80640, 25926802), (81088, 25783560), (83622, 25002240), (83776, 24956280), (84260, 24812928), (84480, 24748311), (85680, 24401696), (85792, 24369840), (86156, 24266880), (86880, 24064656), (88473, 23631360), (88704, 23569820), (89595, 23335424), (89760, 23292528), (91154, 22936320), (91224, 22918720), (91392, 22876590), (91920, 22745184), (92310, 22649088), (92672, 22560615), (94248, 22183360), (95568, 21876960), (95744, 21836745), (96516, 21662080), (97665, 21407232), (97920, 21351484), (98048, 21323610), (98464, 21233520), (98560, 21212838), (101112, 20677440), (101360, 20626848), (101541, 20590080), (104176, 20069280), (104256, 20053880), (104720, 19965024), (107240, 19495872), (107695, 19413504), (107712, 19410440), (110304, 18954320), (110772, 18874240), (110880, 18855856), (111496, 18751680), (114030, 18334976), (114240, 18301272), (115840, 18048492), (117198, 17839360), (117810, 17746688), (117964, 17723520), (118272, 17677365), (119460, 17501568), (119680, 17469396), (120645, 17329664), (121632, 17189040), (122560, 17058888), (123080, 16986816), (125433, 16668160), (125664, 16637520), (126390, 16541952), (126720, 16498874), (127424, 16407720), (128688, 16246560), (129234, 16177920), (130220, 16055424), (130320, 16043104), (130560, 16013613), (134640, 15528352), (134816, 15508080), (135388, 15442560), (136731, 15290880), (137088, 15251060), (137880, 15163456), (138465, 15099392), (138646, 15079680), (139008, 15040410), (139370, 15001344), (143242, 14595840), (143352, 14584640), (143616, 14557830), (147072, 14215740), (147455, 14178816), (147696, 14155680), (147840, 14141892), (151668, 13784960), (152040, 13751232), (152320, 13725954), (156264, 13379520), (157080, 13310016), (159280, 13126176), (160860, 12997248), (161280, 12963401), (162176, 12891780), (167244, 12501120), (167552, 12478140), (168520, 12406464), (169235, 12354048), (171360, 12200848), (171584, 12184920), (172312, 12133440), (173760, 12032328), (176946, 11815680), (177408, 11784910), (179190, 11667712), (179520, 11646264), (182308, 11468160), (182448, 11459360), (182784, 11438295), (183840, 11372592), (184620, 11324544), (188496, 11091680), (189585, 11027968), (191136, 10938480), (193032, 10831040), (193851, 10785280), (195330, 10703616), (195840, 10675742), (196096, 10661805), (196928, 10616760), (197120, 10606419), (202224, 10338720), (202720, 10313424), (203082, 10295040), (207969, 10053120), (208352, 10034640), (208512, 10026940), (209055, 10000896), (209440, 9982512), (214480, 9747936), (214863, 9730560), (215390, 9706752), (215424, 9705220), (220608, 9477160), (221544, 9437120), (221760, 9427928), (222992, 9375840), (227885, 9174528), (228060, 9167488), (228480, 9150636), (231680, 9024246), (234396, 8919680), (235620, 8873344), (235928, 8861760), (236929, 8824320), (238920, 8750784), (239360, 8734698), (241290, 8664832), (243264, 8594520), (245120, 8529444), (246160, 8493408), (250866, 8334080), (251328, 8318760), (252780, 8270976), (253440, 8249437), (254848, 8203860), (257376, 8123280), (258468, 8088960), (260440, 8027712), (260640, 8021552), (265419, 7877120), (269280, 7764176), (269632, 7754040), (270776, 7721280), (273462, 7645440), (274176, 7625530), (275760, 7581728), (276930, 7549696), (277292, 7539840), (278016, 7520205), (278740, 7500672), (286484, 7297920), (286704, 7292320), (287232, 7278915), (292995, 7135744), (294144, 7107870), (294910, 7089408), (295392, 7077840), (295680, 7070946), (303336, 6892480), (304080, 6875616), (304623, 6863360), (304640, 6862977), (312528, 6689760), (314160, 6655008), (318560, 6563088), (321720, 6498624), (323085, 6471168), (324352, 6445890), (334488, 6250560), (335104, 6239070), (337040, 6203232), (338470, 6177024), (342720, 6100424), (343168, 6092460), (344624, 6066720), (346615, 6031872), (347520, 6016164), (353892, 5907840), (354816, 5892455), (358105, 5838336), (358380, 5833856), (359040, 5823132), (364616, 5734080), (364896, 5729680), (367680, 5686296), (369240, 5662272), (376992, 5545840), (379170, 5513984), (382272, 5469240), (386064, 5415520), (387702, 5392640), (390660, 5351808), (391680, 5337871), (393856, 5308380), (404448, 5169360), (405440, 5156712), (406164, 5147520), (410193, 5096960), (415938, 5026560), (416704, 5017320), (417024, 5013470), (418110, 5000448), (418880, 4991256), (428960, 4873968), (429726, 4865280), (430780, 4853376), (430848, 4852610), (441216, 4738580), (442365, 4726272), (443088, 4718560), (443520, 4713964), (445984, 4687920), (455770, 4587264), (456120, 4583744), (456960, 4575318), (463360, 4512123), (468792, 4459840), (471240, 4436672), (471856, 4430880), (473858, 4412160), (477840, 4375392), (478720, 4367349), (482580, 4332416), (485261, 4308480), (486528, 4297260), (490240, 4264722), (492320, 4246704), (501347, 4170240), (501732, 4167040), (502656, 4159380), (505560, 4135488), (507705, 4118016), (509696, 4101930), (514752, 4061640), (516936, 4044480), (520880, 4013856), (521280, 4010776), (530838, 3938560), (538560, 3882088), (539264, 3877020), (541552, 3860640), (546924, 3822720), (548352, 3812765), (551520, 3790864), (553860, 3774848), (554584, 3769920), (557480, 3750336), (572968, 3648960), (573408, 3646160), (585990, 3567872), (588288, 3553935), (589820, 3544704), (590784, 3538920), (591360, 3535473), (606672, 3446240), (608160, 3437808), (609246, 3431680), (623907, 3351040), (625056, 3344880), (627165, 3333632), (628320, 3327504), (637120, 3281544), (643440, 3249312), (644589, 3243520), (646170, 3235584), (648704, 3222945), (668976, 3125280), (670208, 3119535), (674080, 3101616), (676940, 3088512), (683655, 3058176), (685440, 3050212), (686336, 3046230), (689248, 3033360), (693230, 3015936), (695040, 3008082), (707784, 2953920), (710787, 2941440), (716210, 2919168), (716760, 2916928), (718080, 2911566), (729232, 2867040), (729792, 2864840), (735360, 2843148), (738480, 2831136), (753984, 2772920), (758340, 2756992), (762553, 2741760), (764544, 2734620), (772128, 2707760), (775404, 2696320), (781320, 2675904), (787712, 2654190), (808896, 2584680), (810880, 2578356), (812328, 2573760), (820386, 2548480), (831876, 2513280), (833408, 2508660), (834048, 2506735), (836220, 2500224), (837760, 2495628), (857920, 2436984), (859452, 2432640), (861560, 2426688), (861696, 2426305), (882432, 2369290), (884730, 2363136), (886176, 2359280), (887040, 2356982), (891968, 2343960), (911540, 2293632), (912240, 2291872), (913920, 2287659), (937584, 2229920), (942480, 2218336), (943712, 2215440), (947716, 2206080), (955680, 2187696), (965160, 2166208), (969255, 2157056), (970522, 2154240), (973056, 2148630), (980480, 2132361), (984640, 2123352), (1002694, 2085120), (1003464, 2083520), (1005312, 2079690), (1011120, 2067744), (1015410, 2059008), (1019392, 2050965), (1029504, 2030820), (1033872, 2022240), (1039845, 2010624), (1041760, 2006928), (1042560, 2005388), (1061676, 1969280), (1074315, 1946112), (1077120, 1941044), (1078528, 1938510), (1083104, 1930320), (1093848, 1911360), (1103040, 1895432), (1107720, 1887424), (1109168, 1884960), (1114960, 1875168), (1145936, 1824480), (1146816, 1823080), (1171980, 1783936), (1178491, 1774080), (1179640, 1772352), (1181568, 1769460), (1184645, 1764864), (1213344, 1723120), (1216320, 1718904), (1218492, 1715840), (1247814, 1675520), (1250112, 1672440), (1254330, 1666816), (1256640, 1663752), (1274240, 1640772), (1286880, 1624656), (1289178, 1621760), (1292340, 1617792), (1327095, 1575424), (1337952, 1562640), (1348160, 1550808), (1353880, 1544256), (1367310, 1529088), (1370880, 1525106), (1372672, 1523115), (1378496, 1516680), (1386460, 1507968), (1390080, 1504041), (1415568, 1476960), (1421574, 1470720), (1432420, 1459584), (1433520, 1458464), (1436160, 1455783)]