4719137955840

素因数分解:

$2^{13}\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{173}}^1$

素因数の和:290

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 110, 112, 120, 124, 126, 128, 132, 140, 144, 154, 155, 160, 165, 168, 173, 176, 180, 186, 192, 198, 210, 217, 220, 224, 231, 240, 248, 252, 256, 264, 279, 280, 288, 308, 310, 315, 320, 330, 336, 341, 346, 352, 360, 372, 384, 385, 396, 420, 434, 440, 448, 462, 465, 480, 495, 496, 504, 512, 519, 528, 558, 560, 576, 616, 620, 630, 640, 651, 660, 672, 682, 692, 693, 704, 720, 744, 768, 770, 792, 840, 865, 868, 880, 896, 924, 930, 960, 961, 990, 992, 1008, 1023, 1024, 1038, 1056, 1085, 1116, 1120, 1152, 1155, 1211, 1232, 1240, 1260, 1280, 1302, 1320, 1344, 1364, 1384, 1386, 1395, 1408, 1440, 1488, 1536, 1540, 1557, 1584, 1680, 1705, 1730, 1736, 1760, 1792, 1848, 1860, 1903, 1920, 1922, 1953, 1980, 1984, 2016, 2046, 2048, 2076, 2112, 2170, 2232, 2240, 2304, 2310, 2387, 2422, 2464, 2480, 2520, 2560, 2595, 2604, 2640, 2688, 2728, 2768, 2772, 2790, 2816, 2880, 2883, 2976, 3069, 3072, 3080, 3114, 3168, 3255, 3360, 3410, 3460, 3465, 3472, 3520, 3584, 3633, 3696, 3720, 3806, 3840, 3844, 3906, 3960, 3968, 4032, 4092, 4096, 4152, 4224, 4340, 4464, 4480, 4608, 4620, 4774, 4805, 4844, 4928, 4960, 5040, 5115, 5120, 5190, 5208, 5280, 5363, 5376, 5456, 5536, 5544, 5580, 5632, 5709, 5760, 5766, 5952, 6055, 6138, 6144, 6160, 6228, 6336, 6510, 6720, 6727, 6820, 6920, 6930, 6944, 7040, 7161, 7168, 7266, 7392, 7440, 7612, 7680, 7688, 7785, 7812, 7920, 7936, 8064, 8184, 8192, 8304, 8448, 8649, 8680, 8928, 8960, 9216, 9240, 9515, 9548, 9610, 9688, 9765, 9856, 9920, 10080, 10230, 10240, 10380, 10416, 10560, 10571, 10726, 10752, 10899, 10912, 11072, 11088, 11160, 11264, 11418, 11520, 11532, 11904, 11935, 12110, 12276, 12288, 12320, 12456, 12672, 13020, 13321, 13440, 13454, 13640, 13840, 13860, 13888, 14080, 14322, 14336, 14415, 14532, 14784, 14880, 15224, 15345, 15360, 15376, 15570, 15624, 15840, 15872, 16089, 16128, 16368, 16608, 16896, 17127, 17298, 17360, 17856, 17920, 18165, 18432, 18480, 19030, 19096, 19220, 19376, 19530, 19712, 19840, 20160, 20181, 20460, 20480, 20760, 20832, 21120, 21142, 21452, 21483, 21504, 21798, 21824, 22144, 22176, 22320, 22528, 22836, 23040, 23064, 23808, 23870, 24220, 24552, 24576, 24640, 24912, 25344, 26040, 26642, 26815, 26880, 26908, 27280, 27680, 27720, 27776, 28160, 28545, 28644, 28672, 28830, 29064, 29568, 29760, 30448, 30690, 30720, 30752, 31140, 31248, 31680, 31713, 31744, 32178, 32256, 32736, 33216, 33635, 33792, 34254, 34596, 34720, 35712, 35805, 35840, 36330, 36864, 36960, 37541, 38060, 38192, 38440, 38752, 39060, 39424, 39680, 39963, 40320, 40362, 40920, 40960, 41520, 41664, 42240, 42284, 42904, 42966, 43008, 43245, 43596, 43648, 44288, 44352, 44640, 45056, 45672, 46080, 46128, 47616, 47740, 48267, 48440, 49104, 49280, 49824, 50688, 52080, 52855, 53284, 53630, 53760, 53816, 54495, 54560, 55360, 55440, 55552, 56320, 57090, 57288, 57344, 57660, 58128, 58993, 59136, 59520, 60543, 60896, 61380, 61440, 61504, 62280, 62496, 63360, 63426, 63488, 64356, 64512, 65472, 66432, 66605, 67270, 67584, 68508, 69192, 69440, 71424, 71610, 71680, 72660, 73728, 73920, 73997, 75082, 76120, 76384, 76880, 77504, 78120, 78848, 79360, 79926, 80445, 80640, 80724, 81840, 83040, 83328, 84480, 84568, 85635, 85808, 85932, 86016, 86490, 87192, 87296, 88576, 88704, 89280, 90112, 91344, 92160, 92256, 95139, 95232, 95480, 96534, 96880, 98208, 98560, 99648, 100905, 101376, 104160, 105710, 106568, 107260, 107415, 107520, 107632, 108990, 109120, 110720, 110880, 111104, 112623, 112640, 114180, 114576, 115320, 116256, 117986, 118272, 119040, 119889, 121086, 121792, 122760, 122880, 123008, 124560, 124992, 126720, 126852, 126976, 128712, 129024, 130944, 132864, 133210, 134540, 135168, 137016, 138384, 138880, 142848, 143220, 143360, 145320, 147840, 147994, 150164, 152240, 152768, 153760, 155008, 156240, 157696, 158565, 158720, 159852, 160890, 161280, 161448, 163680, 166080, 166253, 166656, 168960, 169136, 171270, 171616, 171864, 172032, 172980, 174384, 174592, 176979, 177152, 177408, 178560, 182688, 184320, 184512, 187705, 190278, 190464, 190960, 193068, 193760, 196416, 197120, 199296, 199815, 201810, 202752, 208320, 211420, 213136, 214520, 214830, 215040, 215264, 217980, 218240, 221440, 221760, 221991, 222208, 225246, 225280, 228360, 229152, 230640, 232512, 235972, 236544, 238080, 239778, 241335, 242172, 243584, 245520, 246016, 249120, 249984, 253440, 253704, 253952, 257424, 258048, 261888, 265728, 266420, 269080, 270336, 274032, 276768, 277760, 285696, 286440, 286720, 290640, 294965, 295680, 295988, 300328, 302715, 304480, 305536, 307520, 310016, 312480, 315392, 317130, 317440, 319704, 321780, 322560, 322896, 327360, 332160, 332506, 333312, 337869, 337920, 338272, 342540, 343232, 343728, 345960, 348768, 349184, 353958, 354304, 354816, 357120, 365376, 368640, 369024, 369985, 375410, 380556, 380928, 381920, 386136, 387520, 392832, 394240, 398592, 399630, 403620, 405504, 412951, 416640, 422840, 426272, 429040, 429660, 430080, 430528, 435960, 436480, 442880, 443520, 443982, 444416, 450492, 450560, 456720, 458304, 461280, 465024, 471944, 473088, 475695, 476160, 479556, 482670, 484344, 487168, 491040, 492032, 498240, 498759, 499968, 506880, 507408, 514848, 516096, 523776, 530937, 531456, 532840, 538160, 548064, 553536, 555520, 563115, 571392, 572880, 581280, 589930, 591360, 591976, 599445, 600656, 605430, 608960, 611072, 615040, 620032, 624960, 630784, 634260, 634880, 639408, 643560, 645120, 645792, 654720, 664320, 665012, 665973, 666624, 675738, 675840, 676544, 685080, 686464, 687456, 691920, 697536, 698368, 707916, 708608, 709632, 714240, 730752, 738048, 739970, 750820, 761112, 761856, 763840, 772272, 775040, 785664, 788480, 797184, 799260, 807240, 811008, 825902, 831265, 833280, 845680, 852544, 858080, 859320, 860160, 861056, 871920, 872960, 884895, 885760, 887040, 887964, 888832, 900984, 913440, 916608, 922560, 930048, 943888, 946176, 951390, 952320, 959112, 965340, 968688, 974336, 982080, 984064, 996480, 997518, 999936, 1013760, 1014816, 1029696, 1047552, 1061874, 1062912, 1065680, 1076320, 1096128, 1107072, 1109955, 1111040, 1126230, 1142784, 1145760, 1162560, 1163771, 1179860, 1182720, 1183952, 1198890, 1201312, 1210860, 1217920, 1222144, 1230080, 1238853, 1240064, 1249920, 1268520, 1269760, 1278816, 1287120, 1290240, 1291584, 1309440, 1328640, 1330024, 1331946, 1333248, 1351476, 1351680, 1353088, 1370160, 1372928, 1374912, 1383840, 1395072, 1396736, 1415832, 1417216, 1419264, 1428480, 1461504, 1476096, 1479940, 1496277, 1501640, 1522224, 1527680, 1544544, 1550080, 1571328, 1576960, 1594368, 1598520, 1614480, 1651804, 1662530, 1666560, 1689345, 1691360, 1705088, 1716160, 1718640, 1722112, 1743840, 1745920, 1769790, 1771520, 1774080, 1775928, 1777664, 1801968, 1826880, 1828783, 1833216, 1845120, 1860096, 1887776, 1892352, 1902780, 1904640, 1918224, 1930680, 1937376, 1948672, 1964160, 1968128, 1992960, 1995036, 1999872, 2027520, 2029632, 2059392, 2064755, 2095104, 2123748, 2125824, 2131360, 2152640, 2192256, 2214144, 2219910, 2222080, 2252460, 2285568, 2291520, 2325120, 2327542, 2359720, 2365440, 2367904, 2397780, 2402624, 2421720, 2435840, 2444288, 2460160, 2477706, 2480128, 2493795, 2499840, 2537040, 2557632, 2574240, 2580480, 2583168, 2618880, 2654685, 2657280, 2660048, 2663892, 2666496, 2702952, 2706176, 2740320, 2745856, 2749824, 2767680, 2790144, 2793472, 2831664, 2838528, 2856960, 2923008, 2952192, 2959880, 2992554, 3003280, 3044448, 3055360, 3089088, 3100160, 3142656, 3153920, 3188736, 3197040, 3228960, 3303608, 3325060, 3329865, 3333120, 3378690, 3382720, 3410176, 3432320, 3437280, 3444224, 3487680, 3491313, 3491840, 3539580, 3543040, 3548160, 3551856, 3603936, 3653760, 3657566, 3666432, 3690240, 3716559, 3720192, 3775552, 3805560, 3809280, 3836448, 3861360, 3874752, 3897344, 3928320, 3936256, 3985920, 3990072, 3999744, 4055040, 4059264, 4118784, 4129510, 4190208, 4247496, 4251648, 4262720, 4305280, 4384512, 4428288, 4439820, 4444160, 4504920, 4583040, 4650240, 4655084, 4719440, 4730880, 4735808, 4795560, 4805248, 4843440, 4871680, 4888576, 4920320, 4955412, 4960256, 4987590, 4999680, 5074080, 5115264, 5148480, 5166336, 5237760, 5309370, 5314560, 5320096, 5327784, 5332992, 5405904, 5412352, 5480640, 5486349, 5491712, 5499648, 5535360, 5580288, 5663328, 5677056, 5713920, 5818855, 5846016, 5904384, 5919760, 5985108, 6006560, 6088896, 6110720, 6178176, 6194265, 6200320, 6285312, 6377472, 6394080, 6457920, 6607216, 6650120, 6659730, 6666240, 6757380, 6765440, 6820352, 6864640, 6874560, 6888448, 6975360, 6982626, 6983680, 7079160, 7086080, 7096320, 7103712, 7207872, 7307520, 7315132, 7332864, 7380480, 7433118, 7440384, 7481385, 7551104, 7611120, 7672896, 7722720, 7749504, 7794688, 7856640, 7872512, 7971840, 7980144, 7999488, 8118528, 8237568, 8259020, 8380416, 8494992, 8525440, 8610560, 8769024, 8856576, 8879640, 8888320, 9009840, 9143915, 9166080, 9300480, 9310168, 9438880, 9461760, 9471616, 9591120, 9610496, 9686880, 9743360, 9777152, 9840640, 9910824, 9920512, 9975180, 9999360, 10148160, 10230528, 10296960, 10332672, 10473939, 10475520, 10618740, 10629120, 10640192, 10655568, 10811808, 10824704, 10961280, 10972698, 10983424, 10999296, 11070720, 11160576, 11326656, 11427840, 11637710, 11692032, 11808768, 11839520, 11970216, 12013120, 12177792, 12221440, 12356352, 12388530, 12400640, 12570624, 12754944, 12788160, 12801481, 12915840, 13214432, 13300240, 13319460, 13332480, 13514760, 13530880, 13640704, 13729280, 13749120, 13776896, 13950720, 13965252, 13967360, 14158320, 14192640, 14207424, 14415744, 14615040, 14630264, 14665728, 14760960, 14866236, 14880768, 14962770, 15102208, 15222240, 15345792, 15445440, 15499008, 15589376, 15713280, 15943680, 15960288, 15998976, 16237056, 16459047, 16475136, 16518040, 16989984, 17050880, 17221120, 17456565, 17538048, 17713152, 17759280, 18019680, 18287830, 18332160, 18582795, 18600960, 18620336, 18877760, 18943232, 19182240, 19220992, 19373760, 19486720, 19554304, 19681280, 19821648, 19950360, 19998720, 20296320, 20461056, 20593920, 20665344, 20947878, 20951040, 21237480, 21258240, 21280384, 21311136, 21623616, 21649408, 21922560, 21945396, 21966848, 21998592, 22141440, 22321152, 22653312, 23275420, 23384064, 23617536, 23679040, 23940432, 24026240, 24355584, 24442880, 24712704, 24777060, 24801280, 25141248, 25576320, 25602962, 25831680, 26428864, 26600480, 26638920, 26664960, 27029520, 27061760, 27281408, 27431745, 27458560, 27498240, 27553792, 27901440, 27930504, 28316640, 28385280, 28414848, 28831488, 29230080, 29260528, 29331456, 29521920, 29732472, 29761536, 29925540, 30204416, 30444480, 30691584, 30890880, 30998016, 31426560, 31887360, 31920576, 32474112, 32918094, 32950272, 33036080, 33979968, 34101760, 34442240, 34913130, 35076096, 35426304, 35518560, 36039360, 36575660, 36664320, 37165590, 37201920, 37240672, 37755520, 37886464, 38364480, 38404443, 38441984, 38747520, 38973440, 39362560, 39643296, 39900720, 39997440, 40592640, 40922112, 41187840, 41330688, 41895756, 41902080, 42474960, 42560768, 42622272, 43247232, 43298816, 43845120, 43890792, 43933696, 43997184, 44282880, 44642304, 45306624, 46550840, 46768128, 47358080, 47880864, 48052480, 48711168, 48885760, 49425408, 49554120, 49602560, 51152640, 51205924, 51663360, 52369695, 52857728, 53200960, 53277840, 54059040, 54123520, 54562816, 54863490, 54917120, 54996480, 55107584, 55802880, 55861008, 56633280, 56829696, 57662976, 58460160, 58521056, 58662912, 59043840, 59464944, 59851080, 60408832, 60888960, 61383168, 61781760, 61996032, 62853120, 63774720, 63841152, 64007405, 64948224, 65836188, 65900544, 66072160, 67959936, 68203520, 68884480, 69826260, 70152192, 70852608, 71037120, 72078720, 73151320, 73328640, 74331180, 74403840, 74481344, 75511040, 75772928, 76728960, 76808886, 76883968, 77495040, 77946880, 79286592, 79801440, 79994880, 81185280, 81844224, 82295235, 82375680, 82661376, 83791512, 84949920, 85121536, 85244544, 86494464, 86597632, 87690240, 87781584, 87994368, 88565760, 89284608, 90613248, 93101680, 94716160, 95761728, 96104960, 97422336, 97771520, 98850816, 99108240, 102305280, 102411848, 103326720, 104739390, 105715456, 106401920, 106555680, 108118080, 108247040, 109125632, 109726980, 109834240, 109992960, 111605760, 111722016, 113266560, 113659392, 115213329, 115325952, 116920320, 117042112, 118087680, 118929888, 119702160, 120817664, 121777920, 122766336, 123563520, 123992064, 125706240, 127682304, 128014810, 129896448, 131672376, 131801088, 132144320, 135919872, 136407040, 137768960, 139652520, 140304384, 142074240, 144157440, 146302640, 146657280, 148662360, 148807680, 148962688, 151022080, 151545856, 153457920, 153617772, 153767936, 154990080, 158573184, 159602880, 162370560, 163688448, 164590470, 164751360, 165322752, 167583024, 169899840, 170243072, 170489088, 172988928, 175380480, 175563168, 175988736, 177131520, 181226496, 186203360, 189432320, 191523456, 192022215, 192209920, 194844672, 197701632, 198216480, 204610560, 204823696, 206653440, 209478780, 211430912, 212803840, 213111360, 216236160, 216494080, 219453960, 219668480, 219985920, 223211520, 223444032, 226533120, 227318784, 230426658, 230651904, 233840640, 234084224, 237859776, 239404320, 241635328, 243555840, 245532672, 247127040, 247984128, 255364608, 256029620, 259792896, 263344752, 264288640, 271839744, 272814080, 275537920, 279305040, 284148480, 288314880, 292605280, 293314560, 297324720, 297925376, 302044160, 303091712, 306915840, 307235544, 307535872, 309980160, 317146368, 319205760, 324741120, 327376896, 329180940, 329502720, 335166048, 339799680, 340486144, 340978176, 345977856, 350760960, 351126336, 354263040, 362452992, 372406720, 378864640, 383046912, 384044430, 384419840, 389689344, 395403264, 396432960, 409221120, 409647392, 413306880, 418957560, 422861824, 425607680, 426222720, 432472320, 432988160, 438907920, 439971840, 446423040, 446888064, 453066240, 454637568, 460853316, 461303808, 468168448, 475719552, 478808640, 483270656, 487111680, 491065344, 494254080, 495968256, 510729216, 512059240, 526689504, 528577280, 543679488, 545628160, 558610080, 568296960, 576066645, 576629760, 585210560, 594649440, 595850752, 604088320, 606183424, 613831680, 614471088, 619960320, 634292736, 638411520, 649482240, 658361880, 659005440, 670332096, 679599360, 680972288, 681956352, 691955712, 701521920, 702252672, 724905984, 744813440, 757729280, 766093824, 768088860, 768839680, 779378688, 792865920, 818442240, 819294784, 826613760, 837915120, 845723648, 851215360, 852445440, 864944640, 877815840, 879943680, 893776128, 906132480, 909275136, 921706632, 922607616, 936336896, 951439104, 957617280, 974223360, 982130688, 988508160, 1021458432, 1024118480, 1053379008, 1057154560, 1087358976, 1117220160, 1136593920, 1152133290, 1153259520, 1170421120, 1189298880, 1191701504, 1208176640, 1227663360, 1228942176, 1239920640, 1268585472, 1276823040, 1298964480, 1316723760, 1340664192, 1359198720, 1361944576, 1363912704, 1383911424, 1404505344, 1449811968, 1489626880, 1515458560, 1532187648, 1536177720, 1537679360, 1585731840, 1636884480, 1638589568, 1675830240, 1691447296, 1702430720, 1704890880, 1729889280, 1755631680, 1787552256, 1812264960, 1818550272, 1843413264, 1872673792, 1902878208, 1915234560, 1948446720, 1977016320, 2042916864, 2048236960, 2106758016, 2114309120, 2174717952, 2234440320, 2273187840, 2304266580, 2306519040, 2340842240, 2378597760, 2383403008, 2416353280, 2455326720, 2457884352, 2479841280, 2537170944, 2553646080, 2633447520, 2681328384, 2718397440, 2727825408, 2767822848, 2809010688, 2979253760, 3030917120, 3064375296, 3072355440, 3171463680, 3277179136, 3351660480, 3382894592, 3404861440, 3409781760, 3459778560, 3511263360, 3575104512, 3624529920, 3686826528, 3745347584, 3805756416, 3830469120, 3896893440, 4085833728, 4096473920, 4213516032, 4228618240, 4349435904, 4468880640, 4546375680, 4608533160, 4613038080, 4681684480, 4757195520, 4766806016, 4910653440, 4915768704, 5074341888, 5107292160, 5266895040, 5362656768, 5436794880, 5455650816, 5618021376, 5958507520, 6128750592, 6144710880, 6342927360, 6554358272, 6703320960, 6809722880, 6819563520, 6919557120, 7022526720, 7150209024, 7249059840, 7373653056, 7490695168, 7611512832, 7660938240, 8192947840, 8427032064, 8457236480, 8937761280, 9092751360, 9217066320, 9363368960, 9514391040, 9533612032, 9831537408, 10148683776, 10214584320, 10533790080, 10725313536, 10873589760, 11236042752, 11917015040, 12257501184, 12289421760, 12685854720, 13108716544, 13406641920, 13639127040, 13839114240, 14045053440, 14300418048, 14747306112, 14981390336, 15223025664, 15321876480, 16385895680, 16854064128, 16914472960, 17875522560, 18434132640, 18726737920, 19028782080, 19663074816, 20429168640, 21067580160, 21450627072, 21747179520, 22472085504, 23834030080, 24578843520, 25371709440, 26217433088, 26813283840, 27278254080, 28090106880, 28600836096, 29494612224, 30446051328, 30643752960, 32771791360, 33708128256, 35751045120, 36868265280, 37453475840, 38057564160, 39326149632, 42135160320, 42901254144, 44944171008, 47668060160, 49157687040, 50743418880, 52434866176, 53626567680, 56180213760, 58989224448, 61287505920, 65543582720, 67416256512, 71502090240, 73736530560, 74906951680, 76115128320, 78652299264, 84270320640, 85802508288, 98315374080, 104869732352, 107253135360, 112360427520, 117978448896, 131087165440, 134832513024, 143004180480, 147473061120, 152230256640, 157304598528, 168540641280, 196630748160, 214506270720, 224720855040, 235956897792, 262174330880, 294946122240, 314609197056, 337081282560, 393261496320, 429012541440, 471913795584, 524348661760, 589892244480, 674162565120, 786522992640, 943827591168, 1179784488960, 1573045985280, 2359568977920, 4719137955840]

約数ペア:

[(1, 4719137955840), (2, 2359568977920), (3, 1573045985280), (4, 1179784488960), (5, 943827591168), (6, 786522992640), (7, 674162565120), (8, 589892244480), (9, 524348661760), (10, 471913795584), (11, 429012541440), (12, 393261496320), (14, 337081282560), (15, 314609197056), (16, 294946122240), (18, 262174330880), (20, 235956897792), (21, 224720855040), (22, 214506270720), (24, 196630748160), (28, 168540641280), (30, 157304598528), (31, 152230256640), (32, 147473061120), (33, 143004180480), (35, 134832513024), (36, 131087165440), (40, 117978448896), (42, 112360427520), (44, 107253135360), (45, 104869732352), (48, 98315374080), (55, 85802508288), (56, 84270320640), (60, 78652299264), (62, 76115128320), (63, 74906951680), (64, 73736530560), (66, 71502090240), (70, 67416256512), (72, 65543582720), (77, 61287505920), (80, 58989224448), (84, 56180213760), (88, 53626567680), (90, 52434866176), (93, 50743418880), (96, 49157687040), (99, 47668060160), (105, 44944171008), (110, 42901254144), (112, 42135160320), (120, 39326149632), (124, 38057564160), (126, 37453475840), (128, 36868265280), (132, 35751045120), (140, 33708128256), (144, 32771791360), (154, 30643752960), (155, 30446051328), (160, 29494612224), (165, 28600836096), (168, 28090106880), (173, 27278254080), (176, 26813283840), (180, 26217433088), (186, 25371709440), (192, 24578843520), (198, 23834030080), (210, 22472085504), (217, 21747179520), (220, 21450627072), (224, 21067580160), (231, 20429168640), (240, 19663074816), (248, 19028782080), (252, 18726737920), (256, 18434132640), (264, 17875522560), (279, 16914472960), (280, 16854064128), (288, 16385895680), (308, 15321876480), (310, 15223025664), (315, 14981390336), (320, 14747306112), (330, 14300418048), (336, 14045053440), (341, 13839114240), (346, 13639127040), (352, 13406641920), (360, 13108716544), (372, 12685854720), (384, 12289421760), (385, 12257501184), (396, 11917015040), (420, 11236042752), (434, 10873589760), (440, 10725313536), (448, 10533790080), (462, 10214584320), (465, 10148683776), (480, 9831537408), (495, 9533612032), (496, 9514391040), (504, 9363368960), (512, 9217066320), (519, 9092751360), (528, 8937761280), (558, 8457236480), (560, 8427032064), (576, 8192947840), (616, 7660938240), (620, 7611512832), (630, 7490695168), (640, 7373653056), (651, 7249059840), (660, 7150209024), (672, 7022526720), (682, 6919557120), (692, 6819563520), (693, 6809722880), (704, 6703320960), (720, 6554358272), (744, 6342927360), (768, 6144710880), (770, 6128750592), (792, 5958507520), (840, 5618021376), (865, 5455650816), (868, 5436794880), (880, 5362656768), (896, 5266895040), (924, 5107292160), (930, 5074341888), (960, 4915768704), (961, 4910653440), (990, 4766806016), (992, 4757195520), (1008, 4681684480), (1023, 4613038080), (1024, 4608533160), (1038, 4546375680), (1056, 4468880640), (1085, 4349435904), (1116, 4228618240), (1120, 4213516032), (1152, 4096473920), (1155, 4085833728), (1211, 3896893440), (1232, 3830469120), (1240, 3805756416), (1260, 3745347584), (1280, 3686826528), (1302, 3624529920), (1320, 3575104512), (1344, 3511263360), (1364, 3459778560), (1384, 3409781760), (1386, 3404861440), (1395, 3382894592), (1408, 3351660480), (1440, 3277179136), (1488, 3171463680), (1536, 3072355440), (1540, 3064375296), (1557, 3030917120), (1584, 2979253760), (1680, 2809010688), (1705, 2767822848), (1730, 2727825408), (1736, 2718397440), (1760, 2681328384), (1792, 2633447520), (1848, 2553646080), (1860, 2537170944), (1903, 2479841280), (1920, 2457884352), (1922, 2455326720), (1953, 2416353280), (1980, 2383403008), (1984, 2378597760), (2016, 2340842240), (2046, 2306519040), (2048, 2304266580), (2076, 2273187840), (2112, 2234440320), (2170, 2174717952), (2232, 2114309120), (2240, 2106758016), (2304, 2048236960), (2310, 2042916864), (2387, 1977016320), (2422, 1948446720), (2464, 1915234560), (2480, 1902878208), (2520, 1872673792), (2560, 1843413264), (2595, 1818550272), (2604, 1812264960), (2640, 1787552256), (2688, 1755631680), (2728, 1729889280), (2768, 1704890880), (2772, 1702430720), (2790, 1691447296), (2816, 1675830240), (2880, 1638589568), (2883, 1636884480), (2976, 1585731840), (3069, 1537679360), (3072, 1536177720), (3080, 1532187648), (3114, 1515458560), (3168, 1489626880), (3255, 1449811968), (3360, 1404505344), (3410, 1383911424), (3460, 1363912704), (3465, 1361944576), (3472, 1359198720), (3520, 1340664192), (3584, 1316723760), (3633, 1298964480), (3696, 1276823040), (3720, 1268585472), (3806, 1239920640), (3840, 1228942176), (3844, 1227663360), (3906, 1208176640), (3960, 1191701504), (3968, 1189298880), (4032, 1170421120), (4092, 1153259520), (4096, 1152133290), (4152, 1136593920), (4224, 1117220160), (4340, 1087358976), (4464, 1057154560), (4480, 1053379008), (4608, 1024118480), (4620, 1021458432), (4774, 988508160), (4805, 982130688), (4844, 974223360), (4928, 957617280), (4960, 951439104), (5040, 936336896), (5115, 922607616), (5120, 921706632), (5190, 909275136), (5208, 906132480), (5280, 893776128), (5363, 879943680), (5376, 877815840), (5456, 864944640), (5536, 852445440), (5544, 851215360), (5580, 845723648), (5632, 837915120), (5709, 826613760), (5760, 819294784), (5766, 818442240), (5952, 792865920), (6055, 779378688), (6138, 768839680), (6144, 768088860), (6160, 766093824), (6228, 757729280), (6336, 744813440), (6510, 724905984), (6720, 702252672), (6727, 701521920), (6820, 691955712), (6920, 681956352), (6930, 680972288), (6944, 679599360), (7040, 670332096), (7161, 659005440), (7168, 658361880), (7266, 649482240), (7392, 638411520), (7440, 634292736), (7612, 619960320), (7680, 614471088), (7688, 613831680), (7785, 606183424), (7812, 604088320), (7920, 595850752), (7936, 594649440), (8064, 585210560), (8184, 576629760), (8192, 576066645), (8304, 568296960), (8448, 558610080), (8649, 545628160), (8680, 543679488), (8928, 528577280), (8960, 526689504), (9216, 512059240), (9240, 510729216), (9515, 495968256), (9548, 494254080), (9610, 491065344), (9688, 487111680), (9765, 483270656), (9856, 478808640), (9920, 475719552), (10080, 468168448), (10230, 461303808), (10240, 460853316), (10380, 454637568), (10416, 453066240), (10560, 446888064), (10571, 446423040), (10726, 439971840), (10752, 438907920), (10899, 432988160), (10912, 432472320), (11072, 426222720), (11088, 425607680), (11160, 422861824), (11264, 418957560), (11418, 413306880), (11520, 409647392), (11532, 409221120), (11904, 396432960), (11935, 395403264), (12110, 389689344), (12276, 384419840), (12288, 384044430), (12320, 383046912), (12456, 378864640), (12672, 372406720), (13020, 362452992), (13321, 354263040), (13440, 351126336), (13454, 350760960), (13640, 345977856), (13840, 340978176), (13860, 340486144), (13888, 339799680), (14080, 335166048), (14322, 329502720), (14336, 329180940), (14415, 327376896), (14532, 324741120), (14784, 319205760), (14880, 317146368), (15224, 309980160), (15345, 307535872), (15360, 307235544), (15376, 306915840), (15570, 303091712), (15624, 302044160), (15840, 297925376), (15872, 297324720), (16089, 293314560), (16128, 292605280), (16368, 288314880), (16608, 284148480), (16896, 279305040), (17127, 275537920), (17298, 272814080), (17360, 271839744), (17856, 264288640), (17920, 263344752), (18165, 259792896), (18432, 256029620), (18480, 255364608), (19030, 247984128), (19096, 247127040), (19220, 245532672), (19376, 243555840), (19530, 241635328), (19712, 239404320), (19840, 237859776), (20160, 234084224), (20181, 233840640), (20460, 230651904), (20480, 230426658), (20760, 227318784), (20832, 226533120), (21120, 223444032), (21142, 223211520), (21452, 219985920), (21483, 219668480), (21504, 219453960), (21798, 216494080), (21824, 216236160), (22144, 213111360), (22176, 212803840), (22320, 211430912), (22528, 209478780), (22836, 206653440), (23040, 204823696), (23064, 204610560), (23808, 198216480), (23870, 197701632), (24220, 194844672), (24552, 192209920), (24576, 192022215), (24640, 191523456), (24912, 189432320), (25344, 186203360), (26040, 181226496), (26642, 177131520), (26815, 175988736), (26880, 175563168), (26908, 175380480), (27280, 172988928), (27680, 170489088), (27720, 170243072), (27776, 169899840), (28160, 167583024), (28545, 165322752), (28644, 164751360), (28672, 164590470), (28830, 163688448), (29064, 162370560), (29568, 159602880), (29760, 158573184), (30448, 154990080), (30690, 153767936), (30720, 153617772), (30752, 153457920), (31140, 151545856), (31248, 151022080), (31680, 148962688), (31713, 148807680), (31744, 148662360), (32178, 146657280), (32256, 146302640), (32736, 144157440), (33216, 142074240), (33635, 140304384), (33792, 139652520), (34254, 137768960), (34596, 136407040), (34720, 135919872), (35712, 132144320), (35805, 131801088), (35840, 131672376), (36330, 129896448), (36864, 128014810), (36960, 127682304), (37541, 125706240), (38060, 123992064), (38192, 123563520), (38440, 122766336), (38752, 121777920), (39060, 120817664), (39424, 119702160), (39680, 118929888), (39963, 118087680), (40320, 117042112), (40362, 116920320), (40920, 115325952), (40960, 115213329), (41520, 113659392), (41664, 113266560), (42240, 111722016), (42284, 111605760), (42904, 109992960), (42966, 109834240), (43008, 109726980), (43245, 109125632), (43596, 108247040), (43648, 108118080), (44288, 106555680), (44352, 106401920), (44640, 105715456), (45056, 104739390), (45672, 103326720), (46080, 102411848), (46128, 102305280), (47616, 99108240), (47740, 98850816), (48267, 97771520), (48440, 97422336), (49104, 96104960), (49280, 95761728), (49824, 94716160), (50688, 93101680), (52080, 90613248), (52855, 89284608), (53284, 88565760), (53630, 87994368), (53760, 87781584), (53816, 87690240), (54495, 86597632), (54560, 86494464), (55360, 85244544), (55440, 85121536), (55552, 84949920), (56320, 83791512), (57090, 82661376), (57288, 82375680), (57344, 82295235), (57660, 81844224), (58128, 81185280), (58993, 79994880), (59136, 79801440), (59520, 79286592), (60543, 77946880), (60896, 77495040), (61380, 76883968), (61440, 76808886), (61504, 76728960), (62280, 75772928), (62496, 75511040), (63360, 74481344), (63426, 74403840), (63488, 74331180), (64356, 73328640), (64512, 73151320), (65472, 72078720), (66432, 71037120), (66605, 70852608), (67270, 70152192), (67584, 69826260), (68508, 68884480), (69192, 68203520), (69440, 67959936), (71424, 66072160), (71610, 65900544), (71680, 65836188), (72660, 64948224), (73728, 64007405), (73920, 63841152), (73997, 63774720), (75082, 62853120), (76120, 61996032), (76384, 61781760), (76880, 61383168), (77504, 60888960), (78120, 60408832), (78848, 59851080), (79360, 59464944), (79926, 59043840), (80445, 58662912), (80640, 58521056), (80724, 58460160), (81840, 57662976), (83040, 56829696), (83328, 56633280), (84480, 55861008), (84568, 55802880), (85635, 55107584), (85808, 54996480), (85932, 54917120), (86016, 54863490), (86490, 54562816), (87192, 54123520), (87296, 54059040), (88576, 53277840), (88704, 53200960), (89280, 52857728), (90112, 52369695), (91344, 51663360), (92160, 51205924), (92256, 51152640), (95139, 49602560), (95232, 49554120), (95480, 49425408), (96534, 48885760), (96880, 48711168), (98208, 48052480), (98560, 47880864), (99648, 47358080), (100905, 46768128), (101376, 46550840), (104160, 45306624), (105710, 44642304), (106568, 44282880), (107260, 43997184), (107415, 43933696), (107520, 43890792), (107632, 43845120), (108990, 43298816), (109120, 43247232), (110720, 42622272), (110880, 42560768), (111104, 42474960), (112623, 41902080), (112640, 41895756), (114180, 41330688), (114576, 41187840), (115320, 40922112), (116256, 40592640), (117986, 39997440), (118272, 39900720), (119040, 39643296), (119889, 39362560), (121086, 38973440), (121792, 38747520), (122760, 38441984), (122880, 38404443), (123008, 38364480), (124560, 37886464), (124992, 37755520), (126720, 37240672), (126852, 37201920), (126976, 37165590), (128712, 36664320), (129024, 36575660), (130944, 36039360), (132864, 35518560), (133210, 35426304), (134540, 35076096), (135168, 34913130), (137016, 34442240), (138384, 34101760), (138880, 33979968), (142848, 33036080), (143220, 32950272), (143360, 32918094), (145320, 32474112), (147840, 31920576), (147994, 31887360), (150164, 31426560), (152240, 30998016), (152768, 30890880), (153760, 30691584), (155008, 30444480), (156240, 30204416), (157696, 29925540), (158565, 29761536), (158720, 29732472), (159852, 29521920), (160890, 29331456), (161280, 29260528), (161448, 29230080), (163680, 28831488), (166080, 28414848), (166253, 28385280), (166656, 28316640), (168960, 27930504), (169136, 27901440), (171270, 27553792), (171616, 27498240), (171864, 27458560), (172032, 27431745), (172980, 27281408), (174384, 27061760), (174592, 27029520), (176979, 26664960), (177152, 26638920), (177408, 26600480), (178560, 26428864), (182688, 25831680), (184320, 25602962), (184512, 25576320), (187705, 25141248), (190278, 24801280), (190464, 24777060), (190960, 24712704), (193068, 24442880), (193760, 24355584), (196416, 24026240), (197120, 23940432), (199296, 23679040), (199815, 23617536), (201810, 23384064), (202752, 23275420), (208320, 22653312), (211420, 22321152), (213136, 22141440), (214520, 21998592), (214830, 21966848), (215040, 21945396), (215264, 21922560), (217980, 21649408), (218240, 21623616), (221440, 21311136), (221760, 21280384), (221991, 21258240), (222208, 21237480), (225246, 20951040), (225280, 20947878), (228360, 20665344), (229152, 20593920), (230640, 20461056), (232512, 20296320), (235972, 19998720), (236544, 19950360), (238080, 19821648), (239778, 19681280), (241335, 19554304), (242172, 19486720), (243584, 19373760), (245520, 19220992), (246016, 19182240), (249120, 18943232), (249984, 18877760), (253440, 18620336), (253704, 18600960), (253952, 18582795), (257424, 18332160), (258048, 18287830), (261888, 18019680), (265728, 17759280), (266420, 17713152), (269080, 17538048), (270336, 17456565), (274032, 17221120), (276768, 17050880), (277760, 16989984), (285696, 16518040), (286440, 16475136), (286720, 16459047), (290640, 16237056), (294965, 15998976), (295680, 15960288), (295988, 15943680), (300328, 15713280), (302715, 15589376), (304480, 15499008), (305536, 15445440), (307520, 15345792), (310016, 15222240), (312480, 15102208), (315392, 14962770), (317130, 14880768), (317440, 14866236), (319704, 14760960), (321780, 14665728), (322560, 14630264), (322896, 14615040), (327360, 14415744), (332160, 14207424), (332506, 14192640), (333312, 14158320), (337869, 13967360), (337920, 13965252), (338272, 13950720), (342540, 13776896), (343232, 13749120), (343728, 13729280), (345960, 13640704), (348768, 13530880), (349184, 13514760), (353958, 13332480), (354304, 13319460), (354816, 13300240), (357120, 13214432), (365376, 12915840), (368640, 12801481), (369024, 12788160), (369985, 12754944), (375410, 12570624), (380556, 12400640), (380928, 12388530), (381920, 12356352), (386136, 12221440), (387520, 12177792), (392832, 12013120), (394240, 11970216), (398592, 11839520), (399630, 11808768), (403620, 11692032), (405504, 11637710), (412951, 11427840), (416640, 11326656), (422840, 11160576), (426272, 11070720), (429040, 10999296), (429660, 10983424), (430080, 10972698), (430528, 10961280), (435960, 10824704), (436480, 10811808), (442880, 10655568), (443520, 10640192), (443982, 10629120), (444416, 10618740), (450492, 10475520), (450560, 10473939), (456720, 10332672), (458304, 10296960), (461280, 10230528), (465024, 10148160), (471944, 9999360), (473088, 9975180), (475695, 9920512), (476160, 9910824), (479556, 9840640), (482670, 9777152), (484344, 9743360), (487168, 9686880), (491040, 9610496), (492032, 9591120), (498240, 9471616), (498759, 9461760), (499968, 9438880), (506880, 9310168), (507408, 9300480), (514848, 9166080), (516096, 9143915), (523776, 9009840), (530937, 8888320), (531456, 8879640), (532840, 8856576), (538160, 8769024), (548064, 8610560), (553536, 8525440), (555520, 8494992), (563115, 8380416), (571392, 8259020), (572880, 8237568), (581280, 8118528), (589930, 7999488), (591360, 7980144), (591976, 7971840), (599445, 7872512), (600656, 7856640), (605430, 7794688), (608960, 7749504), (611072, 7722720), (615040, 7672896), (620032, 7611120), (624960, 7551104), (630784, 7481385), (634260, 7440384), (634880, 7433118), (639408, 7380480), (643560, 7332864), (645120, 7315132), (645792, 7307520), (654720, 7207872), (664320, 7103712), (665012, 7096320), (665973, 7086080), (666624, 7079160), (675738, 6983680), (675840, 6982626), (676544, 6975360), (685080, 6888448), (686464, 6874560), (687456, 6864640), (691920, 6820352), (697536, 6765440), (698368, 6757380), (707916, 6666240), (708608, 6659730), (709632, 6650120), (714240, 6607216), (730752, 6457920), (738048, 6394080), (739970, 6377472), (750820, 6285312), (761112, 6200320), (761856, 6194265), (763840, 6178176), (772272, 6110720), (775040, 6088896), (785664, 6006560), (788480, 5985108), (797184, 5919760), (799260, 5904384), (807240, 5846016), (811008, 5818855), (825902, 5713920), (831265, 5677056), (833280, 5663328), (845680, 5580288), (852544, 5535360), (858080, 5499648), (859320, 5491712), (860160, 5486349), (861056, 5480640), (871920, 5412352), (872960, 5405904), (884895, 5332992), (885760, 5327784), (887040, 5320096), (887964, 5314560), (888832, 5309370), (900984, 5237760), (913440, 5166336), (916608, 5148480), (922560, 5115264), (930048, 5074080), (943888, 4999680), (946176, 4987590), (951390, 4960256), (952320, 4955412), (959112, 4920320), (965340, 4888576), (968688, 4871680), (974336, 4843440), (982080, 4805248), (984064, 4795560), (996480, 4735808), (997518, 4730880), (999936, 4719440), (1013760, 4655084), (1014816, 4650240), (1029696, 4583040), (1047552, 4504920), (1061874, 4444160), (1062912, 4439820), (1065680, 4428288), (1076320, 4384512), (1096128, 4305280), (1107072, 4262720), (1109955, 4251648), (1111040, 4247496), (1126230, 4190208), (1142784, 4129510), (1145760, 4118784), (1162560, 4059264), (1163771, 4055040), (1179860, 3999744), (1182720, 3990072), (1183952, 3985920), (1198890, 3936256), (1201312, 3928320), (1210860, 3897344), (1217920, 3874752), (1222144, 3861360), (1230080, 3836448), (1238853, 3809280), (1240064, 3805560), (1249920, 3775552), (1268520, 3720192), (1269760, 3716559), (1278816, 3690240), (1287120, 3666432), (1290240, 3657566), (1291584, 3653760), (1309440, 3603936), (1328640, 3551856), (1330024, 3548160), (1331946, 3543040), (1333248, 3539580), (1351476, 3491840), (1351680, 3491313), (1353088, 3487680), (1370160, 3444224), (1372928, 3437280), (1374912, 3432320), (1383840, 3410176), (1395072, 3382720), (1396736, 3378690), (1415832, 3333120), (1417216, 3329865), (1419264, 3325060), (1428480, 3303608), (1461504, 3228960), (1476096, 3197040), (1479940, 3188736), (1496277, 3153920), (1501640, 3142656), (1522224, 3100160), (1527680, 3089088), (1544544, 3055360), (1550080, 3044448), (1571328, 3003280), (1576960, 2992554), (1594368, 2959880), (1598520, 2952192), (1614480, 2923008), (1651804, 2856960), (1662530, 2838528), (1666560, 2831664), (1689345, 2793472), (1691360, 2790144), (1705088, 2767680), (1716160, 2749824), (1718640, 2745856), (1722112, 2740320), (1743840, 2706176), (1745920, 2702952), (1769790, 2666496), (1771520, 2663892), (1774080, 2660048), (1775928, 2657280), (1777664, 2654685), (1801968, 2618880), (1826880, 2583168), (1828783, 2580480), (1833216, 2574240), (1845120, 2557632), (1860096, 2537040), (1887776, 2499840), (1892352, 2493795), (1902780, 2480128), (1904640, 2477706), (1918224, 2460160), (1930680, 2444288), (1937376, 2435840), (1948672, 2421720), (1964160, 2402624), (1968128, 2397780), (1992960, 2367904), (1995036, 2365440), (1999872, 2359720), (2027520, 2327542), (2029632, 2325120), (2059392, 2291520), (2064755, 2285568), (2095104, 2252460), (2123748, 2222080), (2125824, 2219910), (2131360, 2214144), (2152640, 2192256)]