1708711441920

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{59}}^1\times {\mathrm{503}}^1$

素因数の和:625

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 59, 60, 63, 64, 68, 70, 72, 80, 84, 85, 90, 96, 98, 102, 105, 108, 112, 118, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 160, 168, 170, 177, 180, 189, 192, 196, 204, 210, 216, 224, 236, 238, 240, 245, 252, 255, 256, 270, 272, 280, 288, 294, 295, 306, 315, 320, 336, 340, 354, 357, 360, 378, 384, 392, 408, 413, 420, 432, 441, 448, 459, 472, 476, 480, 490, 503, 504, 510, 512, 531, 540, 544, 560, 576, 588, 590, 595, 612, 630, 640, 672, 680, 708, 714, 720, 735, 756, 765, 768, 784, 816, 826, 833, 840, 864, 882, 885, 896, 918, 944, 945, 952, 960, 980, 1003, 1006, 1008, 1020, 1062, 1071, 1080, 1088, 1120, 1152, 1176, 1180, 1190, 1224, 1239, 1260, 1280, 1323, 1344, 1360, 1416, 1428, 1440, 1470, 1509, 1512, 1530, 1536, 1568, 1593, 1632, 1652, 1666, 1680, 1728, 1764, 1770, 1785, 1792, 1836, 1888, 1890, 1904, 1920, 1960, 2006, 2012, 2016, 2040, 2065, 2124, 2142, 2160, 2176, 2205, 2240, 2295, 2304, 2352, 2360, 2380, 2448, 2478, 2499, 2515, 2520, 2560, 2646, 2655, 2688, 2720, 2832, 2856, 2880, 2891, 2940, 3009, 3018, 3024, 3060, 3136, 3186, 3213, 3264, 3304, 3332, 3360, 3456, 3521, 3528, 3540, 3570, 3584, 3672, 3717, 3776, 3780, 3808, 3840, 3920, 4012, 4024, 4032, 4080, 4130, 4165, 4248, 4284, 4320, 4352, 4410, 4480, 4527, 4590, 4608, 4704, 4720, 4760, 4896, 4956, 4998, 5015, 5030, 5040, 5292, 5310, 5355, 5376, 5440, 5664, 5712, 5760, 5782, 5880, 6018, 6036, 6048, 6120, 6195, 6272, 6372, 6426, 6528, 6608, 6615, 6664, 6720, 6912, 7021, 7042, 7056, 7080, 7140, 7344, 7434, 7497, 7545, 7552, 7560, 7616, 7680, 7840, 7965, 8024, 8048, 8064, 8160, 8260, 8330, 8496, 8551, 8568, 8640, 8673, 8704, 8820, 8960, 9027, 9054, 9180, 9408, 9440, 9520, 9792, 9912, 9996, 10030, 10060, 10080, 10563, 10584, 10620, 10710, 10752, 10880, 11151, 11328, 11424, 11520, 11564, 11760, 12036, 12072, 12096, 12240, 12390, 12495, 12544, 12744, 12852, 13056, 13216, 13230, 13328, 13440, 13581, 13824, 14042, 14084, 14112, 14160, 14280, 14455, 14688, 14868, 14994, 15045, 15090, 15104, 15120, 15232, 15680, 15930, 16048, 16065, 16096, 16128, 16320, 16520, 16660, 16992, 17102, 17136, 17280, 17346, 17605, 17640, 17920, 18054, 18108, 18360, 18585, 18816, 18880, 19040, 19584, 19824, 19992, 20060, 20120, 20160, 21063, 21126, 21168, 21240, 21420, 21760, 22302, 22491, 22635, 22656, 22848, 23040, 23128, 23520, 24072, 24144, 24192, 24480, 24647, 24780, 24990, 25088, 25488, 25653, 25704, 26019, 26112, 26432, 26460, 26656, 26880, 27081, 27162, 28084, 28168, 28224, 28320, 28560, 28910, 29376, 29677, 29736, 29988, 30090, 30180, 30208, 30240, 30464, 31360, 31689, 31860, 32096, 32130, 32192, 32256, 32640, 33040, 33320, 33984, 34204, 34272, 34560, 34692, 35105, 35210, 35280, 36108, 36216, 36720, 37170, 37485, 37632, 37760, 38080, 39168, 39648, 39984, 40120, 40240, 40320, 42126, 42252, 42336, 42480, 42755, 42840, 43365, 43520, 44604, 44982, 45135, 45270, 45312, 45696, 46256, 47040, 48144, 48288, 48384, 48960, 49147, 49294, 49560, 49980, 50976, 51306, 51408, 52038, 52815, 52864, 52920, 53312, 53760, 54162, 54324, 55755, 56168, 56336, 56448, 56640, 57120, 57820, 58752, 59354, 59472, 59857, 59976, 60180, 60360, 60480, 60928, 62720, 63189, 63378, 63720, 64192, 64260, 64384, 65280, 66080, 66640, 67905, 67968, 68408, 68544, 69120, 69384, 70210, 70420, 70560, 72216, 72432, 73440, 73941, 74340, 74970, 75264, 75520, 76160, 76959, 78057, 78336, 79296, 79968, 80240, 80480, 80640, 84252, 84504, 84672, 84960, 85510, 85680, 86730, 89031, 89208, 89964, 90270, 90540, 90624, 91392, 92512, 94080, 95067, 96288, 96576, 96768, 97920, 98294, 98588, 99120, 99960, 101952, 102612, 102816, 104076, 105315, 105630, 105728, 105840, 106624, 108324, 108648, 111510, 112336, 112455, 112672, 112896, 113280, 114240, 115640, 117504, 118708, 118944, 119714, 119952, 120360, 120720, 120960, 123235, 125440, 126378, 126756, 127440, 128265, 128384, 128520, 128768, 130095, 130560, 132160, 133280, 135405, 135810, 135936, 136816, 137088, 138768, 140420, 140840, 141120, 144432, 144864, 146880, 147441, 147882, 148385, 148680, 149940, 151040, 152320, 153918, 156114, 158445, 158592, 159936, 160480, 160960, 161280, 168504, 169008, 169344, 169920, 171020, 171360, 173460, 178062, 178416, 179571, 179928, 180540, 181080, 182784, 185024, 188160, 189567, 190134, 192576, 193152, 195840, 196588, 197176, 198240, 199920, 203904, 205224, 205632, 207739, 208152, 210630, 211260, 211456, 211680, 213248, 216648, 217296, 221823, 223020, 224672, 224910, 225344, 225792, 226560, 228480, 230877, 231280, 235008, 237416, 237888, 239428, 239904, 240720, 241440, 241920, 245735, 246470, 252756, 253512, 254880, 256530, 256768, 257040, 257536, 260190, 264320, 266560, 267093, 270810, 271620, 271872, 273632, 274176, 277536, 280840, 281680, 282240, 288864, 289728, 293760, 294882, 295764, 296770, 297360, 299285, 299880, 304640, 307836, 312228, 315945, 316890, 317184, 319872, 320960, 321920, 337008, 338016, 338688, 339840, 342040, 342720, 346920, 356124, 356832, 359142, 359856, 361080, 362160, 369705, 370048, 376320, 379134, 380268, 384795, 385152, 386304, 390285, 391680, 393176, 394352, 396480, 399840, 407808, 410448, 411264, 415478, 416304, 418999, 421260, 422520, 423360, 426496, 433296, 434592, 442323, 443646, 445155, 446040, 449344, 449820, 450688, 453120, 456960, 461754, 462560, 474832, 475335, 475776, 478856, 479808, 481440, 482880, 483840, 491470, 492940, 504509, 505512, 507024, 509760, 513060, 513536, 514080, 520380, 528640, 533120, 534186, 538713, 541620, 543240, 547264, 548352, 555072, 561680, 563360, 564480, 577728, 579456, 587520, 589764, 591528, 593540, 594720, 598570, 599760, 615672, 623217, 624456, 631890, 633780, 634368, 639744, 641920, 643840, 665469, 674016, 676032, 677376, 679680, 684080, 685440, 693840, 712248, 713664, 718284, 719712, 722160, 724320, 737205, 739410, 740096, 758268, 760536, 769590, 770304, 772608, 780570, 786352, 788704, 792960, 799680, 801279, 815616, 820896, 822528, 830956, 832608, 837998, 842520, 845040, 846720, 866592, 869184, 884646, 887292, 890310, 892080, 897855, 898688, 899640, 901376, 913920, 923508, 925120, 947835, 949664, 950670, 951552, 957712, 959616, 962880, 965760, 982940, 985880, 1009018, 1011024, 1014048, 1019520, 1026120, 1028160, 1038695, 1040760, 1057280, 1066240, 1068372, 1077426, 1083240, 1086480, 1094528, 1109115, 1110144, 1123360, 1126720, 1128960, 1154385, 1155456, 1158912, 1175040, 1179528, 1183056, 1187080, 1189440, 1197140, 1199520, 1231344, 1246434, 1248912, 1256997, 1263780, 1267560, 1279488, 1283840, 1287680, 1326969, 1330938, 1335465, 1348032, 1352064, 1359360, 1368160, 1370880, 1387680, 1424496, 1427328, 1436568, 1439424, 1444320, 1448640, 1454173, 1474410, 1478820, 1480192, 1513527, 1516536, 1521072, 1539180, 1540608, 1561140, 1572704, 1577408, 1585920, 1599360, 1602558, 1616139, 1641792, 1645056, 1661912, 1665216, 1675996, 1685040, 1690080, 1693440, 1733184, 1738368, 1769292, 1774584, 1780620, 1784160, 1795710, 1797376, 1799280, 1802752, 1847016, 1850240, 1869651, 1895670, 1899328, 1901340, 1903104, 1915424, 1919232, 1925760, 1931520, 1965880, 1971760, 2018036, 2022048, 2028096, 2039040, 2052240, 2056320, 2077390, 2081520, 2094995, 2132480, 2136744, 2154852, 2166480, 2172960, 2189056, 2211615, 2218230, 2220288, 2246720, 2253440, 2308770, 2310912, 2317824, 2359056, 2366112, 2374160, 2378880, 2394280, 2399040, 2462688, 2492868, 2497824, 2513994, 2522545, 2527560, 2535120, 2567680, 2653938, 2661876, 2670930, 2693565, 2696064, 2704128, 2736320, 2741760, 2775360, 2848992, 2854656, 2873136, 2878848, 2888640, 2897280, 2908346, 2948820, 2957640, 3027054, 3033072, 3042144, 3078360, 3116085, 3122280, 3145408, 3154816, 3171840, 3198720, 3205116, 3232278, 3283584, 3323824, 3327345, 3330432, 3351992, 3370080, 3380160, 3386880, 3466368, 3476736, 3531563, 3538584, 3549168, 3561240, 3568320, 3591420, 3594752, 3598560, 3694032, 3700480, 3739302, 3770991, 3791340, 3798656, 3802680, 3830848, 3838464, 3851520, 3863040, 3931760, 3943520, 4006395, 4036072, 4044096, 4056192, 4078080, 4104480, 4112640, 4154780, 4163040, 4189990, 4273488, 4309704, 4332960, 4345920, 4362519, 4378112, 4423230, 4436460, 4440576, 4493440, 4506880, 4540581, 4617540, 4621824, 4718112, 4732224, 4748320, 4757760, 4788560, 4798080, 4925376, 4985736, 4995648, 5027988, 5045090, 5055120, 5070240, 5307876, 5323752, 5341860, 5387130, 5392128, 5408256, 5472640, 5550720, 5608953, 5697984, 5709312, 5746272, 5757696, 5777280, 5794560, 5816692, 5897640, 5915280, 6054108, 6066144, 6084288, 6156720, 6232170, 6244560, 6284985, 6290816, 6309632, 6397440, 6410232, 6464556, 6567168, 6634845, 6647648, 6654690, 6660864, 6703984, 6740160, 6760320, 6932736, 6953472, 7063126, 7077168, 7098336, 7122480, 7136640, 7182840, 7197120, 7270865, 7388064, 7400960, 7478604, 7541982, 7567635, 7582680, 7597312, 7605360, 7661696, 7703040, 7863520, 7887040, 8012790, 8072144, 8080695, 8088192, 8112384, 8208960, 8225280, 8309560, 8326080, 8379980, 8546976, 8619408, 8665920, 8691840, 8725038, 8846460, 8872920, 8986880, 9013760, 9081162, 9235080, 9348255, 9436224, 9464448, 9496640, 9515520, 9577120, 9596160, 9850752, 9971472, 9991296, 10055976, 10090180, 10110240, 10140480, 10594689, 10615752, 10647504, 10683720, 10774260, 10784256, 10945280, 11101440, 11217906, 11312973, 11395968, 11492544, 11515392, 11554560, 11589120, 11633384, 11795280, 11830560, 12108216, 12132288, 12168576, 12313440, 12464340, 12489120, 12569970, 12581632, 12619264, 12820464, 12929112, 13087557, 13134336, 13269690, 13295296, 13309380, 13321728, 13407968, 13480320, 13520640, 13621743, 13865472, 14126252, 14154336, 14196672, 14244960, 14273280, 14365680, 14394240, 14541730, 14776128, 14957208, 15083964, 15135270, 15165360, 15194624, 15210720, 15323392, 15727040, 15774080, 16025580, 16144288, 16161390, 16176384, 16224768, 16417920, 16619120, 16652160, 16759960, 17093952, 17238816, 17331840, 17383680, 17450076, 17657815, 17692920, 17745840, 17973760, 18162324, 18470160, 18696510, 18854955, 18872448, 18928896, 18993280, 19154240, 19192320, 19701504, 19942944, 19982592, 20111952, 20180360, 20220480, 20280960, 21189378, 21231504, 21295008, 21367440, 21548520, 21812595, 21890560, 22202880, 22435812, 22625946, 22702905, 22791936, 22985088, 23109120, 23266768, 23590560, 23661120, 24216432, 24264576, 24337152, 24626880, 24720941, 24928680, 24978240, 25139940, 25163264, 25640928, 25858224, 26175114, 26539380, 26590592, 26618760, 26815936, 26960640, 27041280, 27243486, 28044765, 28252504, 28308672, 28393344, 28489920, 28546560, 28731360, 28788480, 29083460, 29552256, 29914416, 30167928, 30270540, 30330720, 30421440, 30646784, 31454080, 31548160, 31784067, 32051160, 32288576, 32322780, 32352768, 32835840, 33238240, 33304320, 33519920, 34187904, 34477632, 34663680, 34767360, 34900152, 35315630, 35385840, 35491680, 36324648, 36940320, 37393020, 37709910, 37744896, 37857792, 37986560, 38308480, 39262671, 39403008, 39885888, 39965184, 40223904, 40360720, 40440960, 40561920, 42378756, 42463008, 42590016, 42734880, 43097040, 43625190, 44871624, 45251892, 45405810, 45583872, 45970176, 46533536, 47181120, 47322240, 48432864, 48529152, 48674304, 49253760, 49441882, 49857360, 49956480, 50279880, 51281856, 51716448, 52350228, 52973445, 53078760, 53181184, 53237520, 53631872, 53921280, 54486972, 56089530, 56505008, 56564865, 56617344, 56786688, 56979840, 57462720, 57576960, 58166920, 59104512, 59828832, 60335856, 60541080, 60661440, 60842880, 62908160, 63096320, 63568134, 64102320, 64577152, 64645560, 65437785, 65671680, 66476480, 66608640, 67039840, 68108715, 68375808, 68955264, 69327360, 69800304, 70631260, 70771680, 70983360, 72649296, 73880640, 74162823, 74786040, 75419820, 75489792, 75973120, 76616960, 78525342, 79771776, 80447808, 80721440, 80881920, 81123840, 84757512, 84926016, 85180032, 85469760, 86194080, 87250380, 89743248, 90503784, 90811620, 91940352, 93067072, 94362240, 94644480, 95352201, 96865728, 97058304, 98507520, 98883764, 99714720, 99912960, 100559760, 102563712, 103432896, 104700456, 105946890, 106157520, 106362368, 106475040, 107263744, 108973944, 112179060, 113010016, 113129730, 113234688, 113573376, 113959680, 114925440, 116333840, 118209024, 119657664, 120671712, 121082160, 121322880, 121685760, 123604705, 125816320, 127136268, 128204640, 129154304, 129291120, 130875570, 132952960, 134079680, 136217430, 136751616, 137910528, 139600608, 141262520, 141543360, 141966720, 145298592, 147761280, 148325646, 149572080, 150839640, 153233920, 157050684, 158920335, 159543552, 160895616, 161442880, 161763840, 169515024, 169852032, 170360064, 170939520, 172388160, 174500760, 179486496, 181007568, 181623240, 186134144, 188724480, 189288960, 190704402, 193731456, 196313355, 197015040, 197767528, 199429440, 199825920, 201119520, 205127424, 206865792, 209400912, 211893780, 212315040, 212950080, 214527488, 217947888, 222488469, 224358120, 226020032, 226259460, 226469376, 227919360, 229850880, 232667680, 239315328, 241343424, 242164320, 242645760, 243371520, 247209410, 254272536, 256409280, 258308608, 258582240, 261751140, 265905920, 268159360, 272434860, 275821056, 279201216, 282525040, 283086720, 283933440, 290597184, 295522560, 296651292, 299144160, 301679280, 314101368, 317840670, 319087104, 321791232, 322885760, 339030048, 339704064, 340720128, 341879040, 344776320, 349001520, 358972992, 362015136, 363246480, 370814115, 372268288, 377448960, 381408804, 387462912, 392626710, 395535056, 398858880, 402239040, 410254848, 413731584, 418801824, 423787560, 424630080, 425900160, 435895776, 444976938, 448716240, 452040064, 452518920, 459701760, 465335360, 476761005, 478630656, 482686848, 484328640, 485291520, 494418820, 508545072, 512818560, 517164480, 523502280, 531811840, 536318720, 544869720, 558402432, 565050080, 566173440, 567866880, 581194368, 591045120, 593302584, 598288320, 603358560, 628202736, 635681340, 643582464, 645771520, 667465407, 678060096, 679408128, 683758080, 689552640, 698003040, 717945984, 724030272, 726492960, 741628230, 744536576, 762817608, 774925824, 785253420, 791070112, 797717760, 804478080, 827463168, 837603648, 847575120, 849260160, 851800320, 871791552, 889953876, 897432480, 904080128, 905037840, 930670720, 953522010, 957261312, 965373696, 968657280, 988837640, 1017090144, 1025637120, 1034328960, 1047004560, 1072637440, 1089739440, 1112442345, 1116804864, 1130100160, 1132346880, 1162388736, 1186605168, 1196576640, 1206717120, 1256405472, 1271362680, 1291543040, 1334930814, 1356120192, 1379105280, 1396006080, 1435891968, 1448060544, 1452985920, 1483256460, 1525635216, 1570506840, 1582140224, 1595435520, 1608956160, 1675207296, 1695150240, 1698520320, 1703600640, 1743583104, 1779907752, 1794864960, 1808160256, 1810075680, 1861341440, 1907044020, 1930747392, 1937314560, 1977675280, 2034180288, 2051274240, 2068657920, 2094009120, 2179478880, 2224884690, 2233609728, 2260200320, 2324777472, 2373210336, 2393153280, 2413434240, 2512810944, 2542725360, 2669861628, 2712240384, 2792012160, 2871783936, 2896121088, 2905971840, 2966512920, 3051270432, 3141013680, 3164280448, 3217912320, 3337327035, 3350414592, 3390300480, 3397040640, 3487166208, 3559815504, 3589729920, 3620151360, 3722682880, 3814088040, 3874629120, 3955350560, 4068360576, 4137315840, 4188018240, 4358957760, 4449769380, 4520400640, 4746420672, 4786306560, 4826868480, 5025621888, 5085450720, 5339723256, 5424480768, 5584024320, 5792242176, 5811943680, 5933025840, 6102540864, 6282027360, 6328560896, 6674654070, 6700829184, 6780600960, 6974332416, 7119631008, 7179459840, 7240302720, 7628176080, 7910701120, 8136721152, 8376036480, 8717915520, 8899538760, 9040801280, 9492841344, 9653736960, 10051243776, 10170901440, 10679446512, 11168048640, 11623887360, 11866051680, 12205081728, 12564054720, 12657121792, 13349308140, 13561201920, 14239262016, 14358919680, 14480605440, 15256352160, 15821402240, 16273442304, 16752072960, 17435831040, 17799077520, 18985682688, 20102487552, 20341802880, 21358893024, 23732103360, 24410163456, 25128109440, 26698616280, 27122403840, 28478524032, 28961210880, 30512704320, 31642804480, 33504145920, 34871662080, 35598155040, 37971365376, 40683605760, 42717786048, 47464206720, 48820326912, 50256218880, 53397232560, 56957048064, 61025408640, 63285608960, 71196310080, 81367211520, 85435572096, 94928413440, 100512437760, 106794465120, 113914096128, 122050817280, 142392620160, 170871144192, 189856826880, 213588930240, 244101634560, 284785240320, 341742288384, 427177860480, 569570480640, 854355720960, 1708711441920]

約数ペア:

[(1, 1708711441920), (2, 854355720960), (3, 569570480640), (4, 427177860480), (5, 341742288384), (6, 284785240320), (7, 244101634560), (8, 213588930240), (9, 189856826880), (10, 170871144192), (12, 142392620160), (14, 122050817280), (15, 113914096128), (16, 106794465120), (17, 100512437760), (18, 94928413440), (20, 85435572096), (21, 81367211520), (24, 71196310080), (27, 63285608960), (28, 61025408640), (30, 56957048064), (32, 53397232560), (34, 50256218880), (35, 48820326912), (36, 47464206720), (40, 42717786048), (42, 40683605760), (45, 37971365376), (48, 35598155040), (49, 34871662080), (51, 33504145920), (54, 31642804480), (56, 30512704320), (59, 28961210880), (60, 28478524032), (63, 27122403840), (64, 26698616280), (68, 25128109440), (70, 24410163456), (72, 23732103360), (80, 21358893024), (84, 20341802880), (85, 20102487552), (90, 18985682688), (96, 17799077520), (98, 17435831040), (102, 16752072960), (105, 16273442304), (108, 15821402240), (112, 15256352160), (118, 14480605440), (119, 14358919680), (120, 14239262016), (126, 13561201920), (128, 13349308140), (135, 12657121792), (136, 12564054720), (140, 12205081728), (144, 11866051680), (147, 11623887360), (153, 11168048640), (160, 10679446512), (168, 10170901440), (170, 10051243776), (177, 9653736960), (180, 9492841344), (189, 9040801280), (192, 8899538760), (196, 8717915520), (204, 8376036480), (210, 8136721152), (216, 7910701120), (224, 7628176080), (236, 7240302720), (238, 7179459840), (240, 7119631008), (245, 6974332416), (252, 6780600960), (255, 6700829184), (256, 6674654070), (270, 6328560896), (272, 6282027360), (280, 6102540864), (288, 5933025840), (294, 5811943680), (295, 5792242176), (306, 5584024320), (315, 5424480768), (320, 5339723256), (336, 5085450720), (340, 5025621888), (354, 4826868480), (357, 4786306560), (360, 4746420672), (378, 4520400640), (384, 4449769380), (392, 4358957760), (408, 4188018240), (413, 4137315840), (420, 4068360576), (432, 3955350560), (441, 3874629120), (448, 3814088040), (459, 3722682880), (472, 3620151360), (476, 3589729920), (480, 3559815504), (490, 3487166208), (503, 3397040640), (504, 3390300480), (510, 3350414592), (512, 3337327035), (531, 3217912320), (540, 3164280448), (544, 3141013680), (560, 3051270432), (576, 2966512920), (588, 2905971840), (590, 2896121088), (595, 2871783936), (612, 2792012160), (630, 2712240384), (640, 2669861628), (672, 2542725360), (680, 2512810944), (708, 2413434240), (714, 2393153280), (720, 2373210336), (735, 2324777472), (756, 2260200320), (765, 2233609728), (768, 2224884690), (784, 2179478880), (816, 2094009120), (826, 2068657920), (833, 2051274240), (840, 2034180288), (864, 1977675280), (882, 1937314560), (885, 1930747392), (896, 1907044020), (918, 1861341440), (944, 1810075680), (945, 1808160256), (952, 1794864960), (960, 1779907752), (980, 1743583104), (1003, 1703600640), (1006, 1698520320), (1008, 1695150240), (1020, 1675207296), (1062, 1608956160), (1071, 1595435520), (1080, 1582140224), (1088, 1570506840), (1120, 1525635216), (1152, 1483256460), (1176, 1452985920), (1180, 1448060544), (1190, 1435891968), (1224, 1396006080), (1239, 1379105280), (1260, 1356120192), (1280, 1334930814), (1323, 1291543040), (1344, 1271362680), (1360, 1256405472), (1416, 1206717120), (1428, 1196576640), (1440, 1186605168), (1470, 1162388736), (1509, 1132346880), (1512, 1130100160), (1530, 1116804864), (1536, 1112442345), (1568, 1089739440), (1593, 1072637440), (1632, 1047004560), (1652, 1034328960), (1666, 1025637120), (1680, 1017090144), (1728, 988837640), (1764, 968657280), (1770, 965373696), (1785, 957261312), (1792, 953522010), (1836, 930670720), (1888, 905037840), (1890, 904080128), (1904, 897432480), (1920, 889953876), (1960, 871791552), (2006, 851800320), (2012, 849260160), (2016, 847575120), (2040, 837603648), (2065, 827463168), (2124, 804478080), (2142, 797717760), (2160, 791070112), (2176, 785253420), (2205, 774925824), (2240, 762817608), (2295, 744536576), (2304, 741628230), (2352, 726492960), (2360, 724030272), (2380, 717945984), (2448, 698003040), (2478, 689552640), (2499, 683758080), (2515, 679408128), (2520, 678060096), (2560, 667465407), (2646, 645771520), (2655, 643582464), (2688, 635681340), (2720, 628202736), (2832, 603358560), (2856, 598288320), (2880, 593302584), (2891, 591045120), (2940, 581194368), (3009, 567866880), (3018, 566173440), (3024, 565050080), (3060, 558402432), (3136, 544869720), (3186, 536318720), (3213, 531811840), (3264, 523502280), (3304, 517164480), (3332, 512818560), (3360, 508545072), (3456, 494418820), (3521, 485291520), (3528, 484328640), (3540, 482686848), (3570, 478630656), (3584, 476761005), (3672, 465335360), (3717, 459701760), (3776, 452518920), (3780, 452040064), (3808, 448716240), (3840, 444976938), (3920, 435895776), (4012, 425900160), (4024, 424630080), (4032, 423787560), (4080, 418801824), (4130, 413731584), (4165, 410254848), (4248, 402239040), (4284, 398858880), (4320, 395535056), (4352, 392626710), (4410, 387462912), (4480, 381408804), (4527, 377448960), (4590, 372268288), (4608, 370814115), (4704, 363246480), (4720, 362015136), (4760, 358972992), (4896, 349001520), (4956, 344776320), (4998, 341879040), (5015, 340720128), (5030, 339704064), (5040, 339030048), (5292, 322885760), (5310, 321791232), (5355, 319087104), (5376, 317840670), (5440, 314101368), (5664, 301679280), (5712, 299144160), (5760, 296651292), (5782, 295522560), (5880, 290597184), (6018, 283933440), (6036, 283086720), (6048, 282525040), (6120, 279201216), (6195, 275821056), (6272, 272434860), (6372, 268159360), (6426, 265905920), (6528, 261751140), (6608, 258582240), (6615, 258308608), (6664, 256409280), (6720, 254272536), (6912, 247209410), (7021, 243371520), (7042, 242645760), (7056, 242164320), (7080, 241343424), (7140, 239315328), (7344, 232667680), (7434, 229850880), (7497, 227919360), (7545, 226469376), (7552, 226259460), (7560, 226020032), (7616, 224358120), (7680, 222488469), (7840, 217947888), (7965, 214527488), (8024, 212950080), (8048, 212315040), (8064, 211893780), (8160, 209400912), (8260, 206865792), (8330, 205127424), (8496, 201119520), (8551, 199825920), (8568, 199429440), (8640, 197767528), (8673, 197015040), (8704, 196313355), (8820, 193731456), (8960, 190704402), (9027, 189288960), (9054, 188724480), (9180, 186134144), (9408, 181623240), (9440, 181007568), (9520, 179486496), (9792, 174500760), (9912, 172388160), (9996, 170939520), (10030, 170360064), (10060, 169852032), (10080, 169515024), (10563, 161763840), (10584, 161442880), (10620, 160895616), (10710, 159543552), (10752, 158920335), (10880, 157050684), (11151, 153233920), (11328, 150839640), (11424, 149572080), (11520, 148325646), (11564, 147761280), (11760, 145298592), (12036, 141966720), (12072, 141543360), (12096, 141262520), (12240, 139600608), (12390, 137910528), (12495, 136751616), (12544, 136217430), (12744, 134079680), (12852, 132952960), (13056, 130875570), (13216, 129291120), (13230, 129154304), (13328, 128204640), (13440, 127136268), (13581, 125816320), (13824, 123604705), (14042, 121685760), (14084, 121322880), (14112, 121082160), (14160, 120671712), (14280, 119657664), (14455, 118209024), (14688, 116333840), (14868, 114925440), (14994, 113959680), (15045, 113573376), (15090, 113234688), (15104, 113129730), (15120, 113010016), (15232, 112179060), (15680, 108973944), (15930, 107263744), (16048, 106475040), (16065, 106362368), (16096, 106157520), (16128, 105946890), (16320, 104700456), (16520, 103432896), (16660, 102563712), (16992, 100559760), (17102, 99912960), (17136, 99714720), (17280, 98883764), (17346, 98507520), (17605, 97058304), (17640, 96865728), (17920, 95352201), (18054, 94644480), (18108, 94362240), (18360, 93067072), (18585, 91940352), (18816, 90811620), (18880, 90503784), (19040, 89743248), (19584, 87250380), (19824, 86194080), (19992, 85469760), (20060, 85180032), (20120, 84926016), (20160, 84757512), (21063, 81123840), (21126, 80881920), (21168, 80721440), (21240, 80447808), (21420, 79771776), (21760, 78525342), (22302, 76616960), (22491, 75973120), (22635, 75489792), (22656, 75419820), (22848, 74786040), (23040, 74162823), (23128, 73880640), (23520, 72649296), (24072, 70983360), (24144, 70771680), (24192, 70631260), (24480, 69800304), (24647, 69327360), (24780, 68955264), (24990, 68375808), (25088, 68108715), (25488, 67039840), (25653, 66608640), (25704, 66476480), (26019, 65671680), (26112, 65437785), (26432, 64645560), (26460, 64577152), (26656, 64102320), (26880, 63568134), (27081, 63096320), (27162, 62908160), (28084, 60842880), (28168, 60661440), (28224, 60541080), (28320, 60335856), (28560, 59828832), (28910, 59104512), (29376, 58166920), (29677, 57576960), (29736, 57462720), (29988, 56979840), (30090, 56786688), (30180, 56617344), (30208, 56564865), (30240, 56505008), (30464, 56089530), (31360, 54486972), (31689, 53921280), (31860, 53631872), (32096, 53237520), (32130, 53181184), (32192, 53078760), (32256, 52973445), (32640, 52350228), (33040, 51716448), (33320, 51281856), (33984, 50279880), (34204, 49956480), (34272, 49857360), (34560, 49441882), (34692, 49253760), (35105, 48674304), (35210, 48529152), (35280, 48432864), (36108, 47322240), (36216, 47181120), (36720, 46533536), (37170, 45970176), (37485, 45583872), (37632, 45405810), (37760, 45251892), (38080, 44871624), (39168, 43625190), (39648, 43097040), (39984, 42734880), (40120, 42590016), (40240, 42463008), (40320, 42378756), (42126, 40561920), (42252, 40440960), (42336, 40360720), (42480, 40223904), (42755, 39965184), (42840, 39885888), (43365, 39403008), (43520, 39262671), (44604, 38308480), (44982, 37986560), (45135, 37857792), (45270, 37744896), (45312, 37709910), (45696, 37393020), (46256, 36940320), (47040, 36324648), (48144, 35491680), (48288, 35385840), (48384, 35315630), (48960, 34900152), (49147, 34767360), (49294, 34663680), (49560, 34477632), (49980, 34187904), (50976, 33519920), (51306, 33304320), (51408, 33238240), (52038, 32835840), (52815, 32352768), (52864, 32322780), (52920, 32288576), (53312, 32051160), (53760, 31784067), (54162, 31548160), (54324, 31454080), (55755, 30646784), (56168, 30421440), (56336, 30330720), (56448, 30270540), (56640, 30167928), (57120, 29914416), (57820, 29552256), (58752, 29083460), (59354, 28788480), (59472, 28731360), (59857, 28546560), (59976, 28489920), (60180, 28393344), (60360, 28308672), (60480, 28252504), (60928, 28044765), (62720, 27243486), (63189, 27041280), (63378, 26960640), (63720, 26815936), (64192, 26618760), (64260, 26590592), (64384, 26539380), (65280, 26175114), (66080, 25858224), (66640, 25640928), (67905, 25163264), (67968, 25139940), (68408, 24978240), (68544, 24928680), (69120, 24720941), (69384, 24626880), (70210, 24337152), (70420, 24264576), (70560, 24216432), (72216, 23661120), (72432, 23590560), (73440, 23266768), (73941, 23109120), (74340, 22985088), (74970, 22791936), (75264, 22702905), (75520, 22625946), (76160, 22435812), (76959, 22202880), (78057, 21890560), (78336, 21812595), (79296, 21548520), (79968, 21367440), (80240, 21295008), (80480, 21231504), (80640, 21189378), (84252, 20280960), (84504, 20220480), (84672, 20180360), (84960, 20111952), (85510, 19982592), (85680, 19942944), (86730, 19701504), (89031, 19192320), (89208, 19154240), (89964, 18993280), (90270, 18928896), (90540, 18872448), (90624, 18854955), (91392, 18696510), (92512, 18470160), (94080, 18162324), (95067, 17973760), (96288, 17745840), (96576, 17692920), (96768, 17657815), (97920, 17450076), (98294, 17383680), (98588, 17331840), (99120, 17238816), (99960, 17093952), (101952, 16759960), (102612, 16652160), (102816, 16619120), (104076, 16417920), (105315, 16224768), (105630, 16176384), (105728, 16161390), (105840, 16144288), (106624, 16025580), (108324, 15774080), (108648, 15727040), (111510, 15323392), (112336, 15210720), (112455, 15194624), (112672, 15165360), (112896, 15135270), (113280, 15083964), (114240, 14957208), (115640, 14776128), (117504, 14541730), (118708, 14394240), (118944, 14365680), (119714, 14273280), (119952, 14244960), (120360, 14196672), (120720, 14154336), (120960, 14126252), (123235, 13865472), (125440, 13621743), (126378, 13520640), (126756, 13480320), (127440, 13407968), (128265, 13321728), (128384, 13309380), (128520, 13295296), (128768, 13269690), (130095, 13134336), (130560, 13087557), (132160, 12929112), (133280, 12820464), (135405, 12619264), (135810, 12581632), (135936, 12569970), (136816, 12489120), (137088, 12464340), (138768, 12313440), (140420, 12168576), (140840, 12132288), (141120, 12108216), (144432, 11830560), (144864, 11795280), (146880, 11633384), (147441, 11589120), (147882, 11554560), (148385, 11515392), (148680, 11492544), (149940, 11395968), (151040, 11312973), (152320, 11217906), (153918, 11101440), (156114, 10945280), (158445, 10784256), (158592, 10774260), (159936, 10683720), (160480, 10647504), (160960, 10615752), (161280, 10594689), (168504, 10140480), (169008, 10110240), (169344, 10090180), (169920, 10055976), (171020, 9991296), (171360, 9971472), (173460, 9850752), (178062, 9596160), (178416, 9577120), (179571, 9515520), (179928, 9496640), (180540, 9464448), (181080, 9436224), (182784, 9348255), (185024, 9235080), (188160, 9081162), (189567, 9013760), (190134, 8986880), (192576, 8872920), (193152, 8846460), (195840, 8725038), (196588, 8691840), (197176, 8665920), (198240, 8619408), (199920, 8546976), (203904, 8379980), (205224, 8326080), (205632, 8309560), (207739, 8225280), (208152, 8208960), (210630, 8112384), (211260, 8088192), (211456, 8080695), (211680, 8072144), (213248, 8012790), (216648, 7887040), (217296, 7863520), (221823, 7703040), (223020, 7661696), (224672, 7605360), (224910, 7597312), (225344, 7582680), (225792, 7567635), (226560, 7541982), (228480, 7478604), (230877, 7400960), (231280, 7388064), (235008, 7270865), (237416, 7197120), (237888, 7182840), (239428, 7136640), (239904, 7122480), (240720, 7098336), (241440, 7077168), (241920, 7063126), (245735, 6953472), (246470, 6932736), (252756, 6760320), (253512, 6740160), (254880, 6703984), (256530, 6660864), (256768, 6654690), (257040, 6647648), (257536, 6634845), (260190, 6567168), (264320, 6464556), (266560, 6410232), (267093, 6397440), (270810, 6309632), (271620, 6290816), (271872, 6284985), (273632, 6244560), (274176, 6232170), (277536, 6156720), (280840, 6084288), (281680, 6066144), (282240, 6054108), (288864, 5915280), (289728, 5897640), (293760, 5816692), (294882, 5794560), (295764, 5777280), (296770, 5757696), (297360, 5746272), (299285, 5709312), (299880, 5697984), (304640, 5608953), (307836, 5550720), (312228, 5472640), (315945, 5408256), (316890, 5392128), (317184, 5387130), (319872, 5341860), (320960, 5323752), (321920, 5307876), (337008, 5070240), (338016, 5055120), (338688, 5045090), (339840, 5027988), (342040, 4995648), (342720, 4985736), (346920, 4925376), (356124, 4798080), (356832, 4788560), (359142, 4757760), (359856, 4748320), (361080, 4732224), (362160, 4718112), (369705, 4621824), (370048, 4617540), (376320, 4540581), (379134, 4506880), (380268, 4493440), (384795, 4440576), (385152, 4436460), (386304, 4423230), (390285, 4378112), (391680, 4362519), (393176, 4345920), (394352, 4332960), (396480, 4309704), (399840, 4273488), (407808, 4189990), (410448, 4163040), (411264, 4154780), (415478, 4112640), (416304, 4104480), (418999, 4078080), (421260, 4056192), (422520, 4044096), (423360, 4036072), (426496, 4006395), (433296, 3943520), (434592, 3931760), (442323, 3863040), (443646, 3851520), (445155, 3838464), (446040, 3830848), (449344, 3802680), (449820, 3798656), (450688, 3791340), (453120, 3770991), (456960, 3739302), (461754, 3700480), (462560, 3694032), (474832, 3598560), (475335, 3594752), (475776, 3591420), (478856, 3568320), (479808, 3561240), (481440, 3549168), (482880, 3538584), (483840, 3531563), (491470, 3476736), (492940, 3466368), (504509, 3386880), (505512, 3380160), (507024, 3370080), (509760, 3351992), (513060, 3330432), (513536, 3327345), (514080, 3323824), (520380, 3283584), (528640, 3232278), (533120, 3205116), (534186, 3198720), (538713, 3171840), (541620, 3154816), (543240, 3145408), (547264, 3122280), (548352, 3116085), (555072, 3078360), (561680, 3042144), (563360, 3033072), (564480, 3027054), (577728, 2957640), (579456, 2948820), (587520, 2908346), (589764, 2897280), (591528, 2888640), (593540, 2878848), (594720, 2873136), (598570, 2854656), (599760, 2848992), (615672, 2775360), (623217, 2741760), (624456, 2736320), (631890, 2704128), (633780, 2696064), (634368, 2693565), (639744, 2670930), (641920, 2661876), (643840, 2653938), (665469, 2567680), (674016, 2535120), (676032, 2527560), (677376, 2522545), (679680, 2513994), (684080, 2497824), (685440, 2492868), (693840, 2462688), (712248, 2399040), (713664, 2394280), (718284, 2378880), (719712, 2374160), (722160, 2366112), (724320, 2359056), (737205, 2317824), (739410, 2310912), (740096, 2308770), (758268, 2253440), (760536, 2246720), (769590, 2220288), (770304, 2218230), (772608, 2211615), (780570, 2189056), (786352, 2172960), (788704, 2166480), (792960, 2154852), (799680, 2136744), (801279, 2132480), (815616, 2094995), (820896, 2081520), (822528, 2077390), (830956, 2056320), (832608, 2052240), (837998, 2039040), (842520, 2028096), (845040, 2022048), (846720, 2018036), (866592, 1971760), (869184, 1965880), (884646, 1931520), (887292, 1925760), (890310, 1919232), (892080, 1915424), (897855, 1903104), (898688, 1901340), (899640, 1899328), (901376, 1895670), (913920, 1869651), (923508, 1850240), (925120, 1847016), (947835, 1802752), (949664, 1799280), (950670, 1797376), (951552, 1795710), (957712, 1784160), (959616, 1780620), (962880, 1774584), (965760, 1769292), (982940, 1738368), (985880, 1733184), (1009018, 1693440), (1011024, 1690080), (1014048, 1685040), (1019520, 1675996), (1026120, 1665216), (1028160, 1661912), (1038695, 1645056), (1040760, 1641792), (1057280, 1616139), (1066240, 1602558), (1068372, 1599360), (1077426, 1585920), (1083240, 1577408), (1086480, 1572704), (1094528, 1561140), (1109115, 1540608), (1110144, 1539180), (1123360, 1521072), (1126720, 1516536), (1128960, 1513527), (1154385, 1480192), (1155456, 1478820), (1158912, 1474410), (1175040, 1454173), (1179528, 1448640), (1183056, 1444320), (1187080, 1439424), (1189440, 1436568), (1197140, 1427328), (1199520, 1424496), (1231344, 1387680), (1246434, 1370880), (1248912, 1368160), (1256997, 1359360), (1263780, 1352064), (1267560, 1348032), (1279488, 1335465), (1283840, 1330938), (1287680, 1326969)]